W7 media streaming to Xbox - odd problem

Hi,

I've been using Windows 7 media streaming to my xbox for some time with no problems.

However, I have just moved house, and have had to change my network setup as I have a new service provider. And now, the Xbox refuses to speak to the PC.

They are both on the same network, using the same router, and I have changed nothing on the PC itself, except that when I first plugged the network cable in, Windows asked me to tell it which group to join (I selected Home). The xbox is happily detecting the network and the internet, but not the PC (although the PC name is still in the list under Video Apps, but when you select it it just says "Can not find PC".

Does anyone know what might be going on, and how to fix it?

Thanks so much in advance!!

Take a look at this.

I'm having a similar problem to palleon - except that I inadvertently removed my XBox from the list. However it's the same problem: It's not available to re-add. The linked article only speaks to turning on Media Streaming, but not how the devices connect. I think this is an issue with the Media Sharing Options menu, not the Media Player.