I have a very similar problem. I have an HP XP machine hard wired to the Linksys router, an HP Vista machine also hard wired to the router. My 6100 printer is wireless. It works fine on my XP machine, but appears "Offline" on my Vista machine. This really stinks because my kids are doing their homework on this Vista computer and they can't print from it. Please email me at reboles@gmail.com. Thank you!