Trouble connecting to the internet.

[Donna]

I recently unlocked my Samsung Star from Virgin Mobile AU, and now I am using Vodafone AU but I am unable to connect to the internet. Whenever I try to access facebook, youtube, google or even try to update the games, a message saying 'Service Unavailable' pops up.
Has anyone else had this problem, and if so, how am I able to fix it?