Funny story, actually.
I worked late last night, and when I got home, Kidd said that the modem had totally quit working, so he replaced it with an old backup. I may try setting up the new one again this weekend and following some of your suggestions. We bought it in November, so I doubt it's gone bad already.