I get the same message with my HP MediaSmart Server. I don't use any WMA/WMV protected media, so I connect via the PVconnect media connector on the HP MSS. I do not have WMP11 running or sharing on this box.
With my WinXP Pro SP2 machine, I can connect and register successfully with WMP11 sharing folders.