It seemed like I had tried every trick in the book for this problem, but nothing was working -- including resetting my modem and router; and changing the device name independently.
It was not until I did the following two suggestions that it begun working:
1) Change the name on the device to...