Youtube Connecting Problem.

Hey guys, I've had the issue of not being able to connect on youtube since day one. Over wifi or 3g, I constantly get a "connecting problem" error when I search for videos or watch anything over links. It's really frustrating right now, everything has been great so far, Youtube isn't something I use but I expect it to be functional.

Anyone have an issue like this? anyway to work around it?

Edit: Well it seems a simple, clear history did the job.