igorportugal: My iPhone is on 2Degrees and Facebook works fine on 3G after the update.
Are you sure you haven't roam to Vodafone network?
If you did, you will need to configure your roaming and APN settings again as they get lost through the updates for some reason.
freitasm: Have you tried any other apps, web sites? Do they work?