Sounds like the intake gasket is blocking the water passage, keeping the coolant from flowing through the intake and making it hot. Double check it. Vacuum leaks will make it run like crap, but won't cause it to get that hot, that quick.
Good luck!:SNSign: