Problems accessing App Store and iTunes from iPhone

Hey all,
I have an iPhone 4 and last night I tried to access the app store and I wasn't able too. I also was not able to access iTunes and my music doesn't show up.

Anytime I try it looks as if I am getting redirected to Apple's site.

I figured it was because I dont have iOS 4.3.2 (although it worked fine the night before) so I tried to install it but once it was down downloading I got an error that networked timed out.

If I got to settings/AppStore and try to enter my apple ID/Password I get a "cannot connect to iTunes" or the same redirecting to apple.

This is very weird. I guess I could try to restore my phone?

 

I took some pictures of the problems I am having.