Do you have a 3G or a 3GS? If you have a 3G, are you sure you installed the right 3.0 build (if you tried to install it early, you should have gotten the 1.2 build, but if you got the update through iTunes, you're fine). Maybe restart your iPhone, see what happens.