Probably not the tires. You sure the headset bearings are right? (Installed correctly, not too tight? When you pick up the front of the bike by the frame, the wheel should freely flop to the side...)
Could also be the steerer bent backwards; that would mess up your stability! (Don't ask me how I know)