Ok I read through all this and in my mind I keep coming back to a vac leak. There has been several good suggestions and seems like most are thinking the same on the vac leak.
How did you test for a leak? I read where you said you sprayed everywhere but what were you spraying? Was the engine running when you did this?
When testing for a vac leak the best method I have found is starting fluid or brake cleaner, I prefer brake cleaner. spray in very small amounts around the gasket areas and if there is a leak you get a change in engine RPM's.
The usual disclaimer applies here, brake cleaner and starting fluid are obviously highly flammable so its a good idea to have a fire extinguisher handy and have you plus at least one other person present for help if needed.
Hope any of this helps.
Brake cleaner also takes paint off so keep that in mind.