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.
Might try reloading as it works great on mine also.
d