The only suggestion 2degrees support could make was to remove the number from facebook and readd it. They stated that there is nothing they can do.
Given that Facebook is one of those internet giants that doesn't have real user support, is there anything I can do? I filed an issue but they don't respond to those. its obviously a SMS routing issue if its out of 2degrees control.
A friend on 2degrees using a ported (vodafone) number gets them fine on the other hand.
Oh and as for using facebook in the first place - its a glorified IM client to me, some people don't seem to use any other form of communication.
Edit: looks like I can't get them from Twitter either too. This is a pain for sms based 2factor auth when an off line code generator isn't available.