Xbox 360 and Vista Home Premium Compatibility Problems (Extender Not Found)

I have called Microsoft several times about this issue but they could not provide a fix, so I was hoping you guys could help me out.

I have a PC with Windows Vista Home Premium loaded on it, which is supposed to be compatible with Xbox 360 and is supposed to be able to use the Xbox 360 as a Media Center Extender device. The trouble is that the computer does not recognize the 360 as an extender device (DESPITE being able to see it on the network) and the xbox is not able to see the computer as a media center pc.

When I go through the Add Extender wizard in Media Center, the wizard stops and errors when trying to locate the Extender and says An Extender Could Not Be found. This is strange. I know it is not my router that is causing the problem because i do have another computer with Windows Vista Ultimate running on it and it detects the 360 as an extender and the 360 detects it as a media center pc.

Here is the question:

How do I make my Windows Vista Home Premium PC recognize the Xbox 360 as a Media Center Extender/Device? How do I make the Xbox detect the PC as a media center pc?

Here are the known facts:

[LIST=1]
[]The router is not the problem.
[
]Another Windows Vista PC (ultimate) is able to connect to the Xbox 360.
[]The Home Premium machine cannot detect the 360 as a Media Center Extender.
[
]The Xbox 360 cannot detect the Home Premium machine as a Media Center Computer.
[*]The ‘Add Extender’ wizard in Windows Media Center automatically will configure Windows settings (including sharing and firewall) to operate with a Media Center Extender.
[/LIST]