I actually fixed it. It turned out that I still had ICS (internet connection
sharing) enabled on the Home Premium computer, and that was somehow
preventing it from seeing the Xbox360 as an extender and vice versa.