There is no problem connecting WHS to a switch instead of the router directly. So troubleshooting non appearing backups would start at attempting a manual backup. Would this run?
If not, what is the error you get? Check also the clients event log.
Best greetings from Germany
Olaf