OK, so I had some help from my brother and I think I've found the line off of the intake. At the top its a grey line that goes down along the firewall. Near the bottom there is something in the line about 2 or 3 times as thick and an inch long (the check valve?). After that the line is black and enters the firewall along with some other thicker hoses. I disconnected the grey one at the intake and the black one at the vacuum resevoir and tried to blow or suck air through it and I couldn't.

Was that the check valve you were refering to or is that something else? Can a check valve go bad and clog the line?

At this point I'm not sure what to do. As far as I can tell the lines don't have any holes or breaks in them that would release the vacuum. It seems like something is clogging the line. I could try cutting the black like just before it goes into the cabin and then check the two sections. What should I do?