It turns out that the problem is caused by Verizon FIOS actiontec router bridging function. While the router allows bridging it handles igmp/multicasting in a special way.
The router bridges ethernet/moca/wifi but uses an igmp proxy and limits the use of multicast on on theses segments. Depending on the version of the router you have you will be able to turn of igmp proxy and allow multicast to your tivo hosts.
It also affects itunes sharing which also uses multicast.
I previously had a TivoHD on the moca link, so i did not notice any problem. When I moved a premiere on to the moca link, the premiere which worked fine before, started showing the SDUI interface for the remote My Shows screens. And the other premieres which tried to access that unit also started showing the SDUI interface for the remote My Shows to that unit.
It appears the new interface requires the use of multicast, I am not sure why they made this requirement as it is just 2 peer Tivos exchanging information.