SMS not being received

SMS notification test says "Message Sent" but it's never received. Using a Nokia 6310i on Windows 2003 R2. Sending direct from the phone works as expected