I have tested Skype today with my brand new Surface RT and it behaves differently for different callers. When Skype runs in the background remote callers (another) country see me offline, messages do not go through. Voice calls and messages work fine when Skype is in the foreground. But no video. However, when I test connection running another Skype on my Mac (same network) everything works fine background/foreground including video. (One issue though - windows rt shows one missed message regardless of the actual number of messages sent.