Another wireless MBL Time Machine issue

WD Legacy Products My Book Live
4

I have seen reports of some Actiontec models not having a big enough NAT table. Causes services like Bonjour and mDNS to not work (which sounds like your issue). I would check to see if you have a firmware update you can look for on that router to address this issue. This is just my guess at what your issue is. You should confirm with Verizon.

Tony