The carb is new with less than 200 miles on it, out of the box, so I don't think that is the problem. The guy at my local speed shop said that you can often get away without the paper gasket on the head side of the valley pan, but that you are asking for trouble if you don't use them on the aluminum side. After looking a little closer, I'm not sure the seller even changed the intake gasket when he put on the new intake.
For what I paid for everything, I basically paid for the new parts he put on and the rest of the truck was free! lol Gaskets are cheap.
Thanks guys. Merry Christmas.