Try adding it with a friend's SimCard on another provider. Maybe your Nokia Messaging is not available for your provider.

Or try also in a few days..their servers might be down.