The past month and a half or so I started experiencing lockups. I didn't really know what was causing them, the only thing I could see was that the router's lights were all blinking at the same time when the lockups would occur, and that the only way to fix it was to unplug and replug the router. I read around the forums and performed a bunch of troubleshooting steps (unfortunately I had already upgraded to 1.32). Eventually I read about the DNS Relay issue, but that still didn't fix it. I contacted D-Link last night and got a case number. I called them today and eventually had the case escalated to level 3 because the techs didn't know what to do. I spoke to the level 3 tech and he uploaded an unreleased beta firmware of 1.32 which should take care of the issue. I'm gonna monitor the connection issues, hopefully it'll be fixed. Just wanted to let people know that D-Link is looking into issues and slowly fixing them =)
tl;dr: Called dlink about the 655, got to level 3 tech who uploaded an unreleased beta fw of 1.32 that should fix the issues =)