i am 99.99% sure that this is an issue with your provider, not the n900. a new sim card might help.
Did you see if the n900 switch frequently between 2G and 3G network?