Shouldn't be a problem to connect to the router. Sounds like the wireless needs to be checked out. Perhaps there's another wireless network interfering.
Or of course it could just be that the USB wireless cards are pants as is the Homehub
Yes you can run Cat5 to another router and wire the PCs in, no worries. Would make more sense to run it to a switch though.