Although it seems you've checked, those are precisely the conditions I experienced with a vacuum leak (the condoms). I didn't think mine were bad but changed out of desperation to solve the problem. I didn't see the crack until I was changing them. This may not be your problem but it is the cheapest stab you'll take. Hope you get it solved.
