We don't have confirmation on this beyond the word of a Czech-based developer who has tested it, but apparently Apple is blocking push notification services in unofficially unlocked iPhones. However, we have tested it and it works

http://gizmodo.com/5313607/apple-may...locked-iphones