I haven't tested with multiple domains and WindowsLive, but looking at our configuration guide, there's a setting for "Redirect URI" in the WindowsLive setup. Try setting that to all possible domains that can be used.
If that doesn't work, let us know what's happening when you try (error messages, etc) and we'll try to help further.
Thanks,
Alex