You mentioned they tested for Lyme, did they test for any other tick borne diseases (TBD's)? Ehrlichiosis comes to mind and with some of Marvin's symptoms, it sounds as if that could be a possibility.
Free Information About Tick Borne Disease in Dogs
Debbie