iphone 4.0 update - now my voicemail and data doesn't work?

[ihearinmyheart]

I updated my iPhone to software 4.0, and now anything that requires internet on my phone, only works with Wifi, not the 3g network. Also, my voicemail is now blank. What happened and how can I fix this? Thanks