I've had a DIR-655 for a little more than a year now. During the latter half of this time, I've repeatedly had this issue with the wireless signal. During fairly random certain times of the day, the wireless will be extremely slow. It will be pingable from every machine, but may be anywhere from 10ms to 10,000ms in ping. As can be expected, the transfer of files and reception of internet during these times is also very slow, and online games become impossible. At other times, the signal will be perfect, as will the download speeds, and the wireless ping will be an average of 0.4ms. However, all the time, my wired ethernet machine will still have its constant ping of 0.2ms, as will any wireless machines that connect via ethernet cables.
I have followed D-link's advice and tried endless combinations of changing the channel. DNS relay is disabled. But now that 1 year has passed, I'm out of warranty.

I have a log, which I will post below. If there is a better way to post it I will do so (extremely long). Below is barely a 10th of the log over the past day. The latest activity in this log happened during a spasm of poor wireless signal. Name of DIR-655 is "sanctus".
------Begin log-----
[INFO] Sun Oct 04 16:18:25 2009 Log viewed by IP address 192.168.1.140
[INFO] Sun Oct 04 16:18:22 2009 Allowed configuration authentication by IP address 192.168.1.140
[INFO] Sun Oct 04 16:17:52 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 16:17:40 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 16:17:40 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:17:39 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 16:17:27 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 16:17:27 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:17:20 2009 Blocked outgoing TCP packet from 192.168.1.160:49388 to 74.125.19.154:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:20 2009 Blocked outgoing TCP packet from 192.168.1.160:49404 to 74.125.19.102:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:20 2009 Blocked outgoing TCP packet from 192.168.1.160:49400 to 66.114.48.33:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:19 2009 Blocked outgoing TCP packet from 192.168.1.160:49401 to 66.114.48.33:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:19 2009 Blocked outgoing TCP packet from 192.168.1.160:49386 to 216.45.48.114:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:19 2009 Blocked outgoing TCP packet from 192.168.1.160:49390 to 66.154.111.129:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:19 2009 Blocked outgoing TCP packet from 192.168.1.160:49402 to 66.114.48.33:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:19 2009 Blocked outgoing TCP packet from 192.168.1.160:49403 to 66.114.48.33:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:19 2009 Blocked outgoing TCP packet from 192.168.1.160:49405 to 74.125.19.102:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:19 2009 Blocked outgoing TCP packet from 192.168.1.160:49414 to 209.124.63.222:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:19 2009 Blocked outgoing TCP packet from 192.168.1.160:49415 to 209.124.63.222:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:19 2009 Blocked outgoing TCP packet from 192.168.1.160:49418 to 38.98.152.156:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:19 2009 Blocked outgoing TCP packet from 192.168.1.160:49420 to 74.86.227.40:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:19 2009 Blocked outgoing TCP packet from 192.168.1.160:49421 to 74.86.227.40:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:19 2009 Blocked outgoing TCP packet from 192.168.1.160:49423 to 208.67.219.231:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:19 2009 Blocked outgoing TCP packet from 192.168.1.160:49397 to 74.125.19.166:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:19 2009 Blocked outgoing TCP packet from 192.168.1.160:49394 to 74.125.19.154:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:19 2009 Blocked outgoing TCP packet from 192.168.1.160:49384 to 216.45.48.114:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:18 2009 Blocked outgoing TCP packet from 192.168.1.160:49388 to 74.125.19.154:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:18 2009 Blocked outgoing TCP packet from 192.168.1.160:49387 to 74.125.19.165:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:18 2009 Blocked outgoing TCP packet from 192.168.1.160:49413 to 209.124.63.222:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:18 2009 Blocked outgoing TCP packet from 192.168.1.160:49421 to 74.86.227.40:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:18 2009 Blocked outgoing TCP packet from 192.168.1.160:49423 to 208.67.219.231:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:18 2009 Blocked outgoing TCP packet from 192.168.1.160:49424 to 216.137.37.48:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:15 2009 Blocked outgoing TCP packet from 192.168.1.160:49415 to 209.124.63.222:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:15 2009 Blocked outgoing TCP packet from 192.168.1.160:49414 to 209.124.63.222:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:15 2009 Blocked outgoing TCP packet from 192.168.1.160:49416 to 209.124.63.222:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:15 2009 Blocked outgoing TCP packet from 192.168.1.160:49413 to 209.124.63.222:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:15 2009 Blocked outgoing TCP packet from 192.168.1.160:49387 to 74.125.19.165:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:15 2009 Blocked outgoing TCP packet from 192.168.1.160:49424 to 216.137.37.48:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:15 2009 Blocked outgoing TCP packet from 192.168.1.160:49385 to 216.45.48.114:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:15 2009 Blocked outgoing TCP packet from 192.168.1.160:49383 to 216.45.48.114:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:14 2009 Blocked outgoing TCP packet from 192.168.1.160:49411 to 65.54.87.148:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:14 2009 Blocked outgoing TCP packet from 192.168.1.160:49409 to 207.46.119.234:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:14 2009 Blocked outgoing TCP packet from 192.168.1.160:49396 to 216.137.37.29:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:17:14 2009 Blocked outgoing TCP packet from 192.168.1.160:49417 to 38.98.152.156:80 as FIN:ACK received but there is no active connection
[INFO] Sun Oct 04 16:16:45 2009 sanctus: Wireless system with MAC address 001CB3BF1600 secured and linked
[INFO] Sun Oct 04 16:16:45 2009 sanctus: Wireless system with MAC address 001CB3BF1600 associated
[INFO] Sun Oct 04 16:16:45 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:16:02 2009 Blocked incoming TCP connection request from 125.65.112.161:6000 to 68.122.4.245:7212
[INFO] Sun Oct 04 16:16:02 2009 Blocked incoming TCP connection request from 125.65.112.161:6000 to 68.122.4.245:8000
[INFO] Sun Oct 04 16:15:43 2009 Blocked TCP packet from 192.168.1.140:49161 to 76.13.14.40:80 as control FIN in not valid
[INFO] Sun Oct 04 16:15:42 2009 Blocked TCP packet from 192.168.1.140:49159 to 76.13.14.40:80 as control FIN in not valid
[INFO] Sun Oct 04 16:15:42 2009 Blocked TCP packet from 192.168.1.140:49158 to 68.180.216.31:80 as control FIN in not valid
[INFO] Sun Oct 04 16:15:42 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 16:15:30 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 16:15:30 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:15:30 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 16:15:18 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 16:15:18 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:15:17 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 16:15:05 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 16:15:05 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:15:05 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 16:14:53 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 16:14:53 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:14:52 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 16:14:40 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 16:14:40 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:14:40 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 16:14:28 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 16:14:28 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:14:24 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 16:14:12 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 16:14:12 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:14:04 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 16:13:52 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 16:13:52 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:13:52 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Received Deauthentication
[INFO] Sun Oct 04 16:13:52 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 16:13:52 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:11:20 2009 Blocked incoming TCP connection request from 222.141.65.92:25827 to 68.122.4.245:22
[INFO] Sun Oct 04 16:07:34 2009 Blocked incoming TCP connection request from 221.195.82.103:12200 to 68.122.4.245:8000
[INFO] Sun Oct 04 16:03:59 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 16:03:54 2009 sanctus: Wireless system with MAC address 0022B0BC7A4A secured and linked
[INFO] Sun Oct 04 16:03:54 2009 sanctus: Wireless system with MAC address 0022B0BC7A4A associated
[INFO] Sun Oct 04 16:03:54 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:03:54 2009 sanctus: Wireless system with MAC address 0022B0BC7A4A disconnected for reason: Received Deauthentication
[INFO] Sun Oct 04 16:03:47 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 16:03:47 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:03:47 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 16:03:42 2009 Blocked incoming UDP packet from 84.237.167.184:63127 to 68.122.4.245:60032
[INFO] Sun Oct 04 16:03:35 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 16:03:35 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:03:34 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 16:03:22 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 16:03:22 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:03:22 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 16:03:10 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 16:03:10 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:03:10 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 16:03:07 2009 sanctus: Wireless system with MAC address 0022B0BC7A4A secured and linked
[INFO] Sun Oct 04 16:03:04 2009 sanctus: Wireless system with MAC address 0022B0BC7A4A associated
[INFO] Sun Oct 04 16:03:04 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:03:02 2009 sanctus: Wireless system with MAC address 0022B0BC7A4A disconnected for reason: Received Deauthentication
[INFO] Sun Oct 04 16:02:58 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 16:02:58 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:02:57 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 16:02:57 2009 sanctus: Wireless system with MAC address 0022B0BC7A4A associated
[INFO] Sun Oct 04 16:02:57 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:02:45 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 16:02:45 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:02:45 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 16:02:33 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 16:02:33 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:02:32 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 16:02:20 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 16:02:20 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:02:20 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 16:02:08 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 16:02:08 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:02:07 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 16:02:00 2009 sanctus: Wireless system with MAC address 0022B0BC7A4A secured and linked
[INFO] Sun Oct 04 16:01:59 2009 sanctus: Wireless system with MAC address 0022B0BC7A4A associated
[INFO] Sun Oct 04 16:01:59 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:01:55 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 16:01:55 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:01:55 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 16:01:43 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 16:01:43 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:01:43 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 16:01:31 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 16:01:31 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:01:30 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 16:01:18 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 16:01:18 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:01:17 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 16:01:05 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 16:01:05 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:01:05 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 16:00:57 2009 sanctus: Wireless system with MAC address 0022B0BC7A4A disconnected for reason: Received Deauthentication
[INFO] Sun Oct 04 16:00:53 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 16:00:53 2009 Above message repeated 1 times
[INFO] Sun Oct 04 16:00:52 2009 sanctus: Wireless system with MAC address 0022B0BC7A4A associated
[INFO] Sun Oct 04 16:00:52 2009 Above message repeated 1 times
[INFO] Sun Oct 04 15:59:50 2009 sanctus: Wireless system with MAC address 0022B0BC7A4A disconnected for reason: Received Deauthentication
[INFO] Sun Oct 04 15:59:45 2009 sanctus: Wireless system with MAC address 0022B0BC7A4A associated
[INFO] Sun Oct 04 15:59:45 2009 Above message repeated 1 times
[INFO] Sun Oct 04 15:59:43 2009 sanctus: Wireless system with MAC address 0022B0BC7A4A disconnected for reason: Received Deauthentication
[INFO] Sun Oct 04 15:59:38 2009 sanctus: Wireless system with MAC address 0022B0BC7A4A associated
[INFO] Sun Oct 04 15:59:38 2009 Above message repeated 1 times
[INFO] Sun Oct 04 15:58:23 2009 sanctus: Wireless system with MAC address 0022B0BC7A4A disconnected for reason: Received Deauthentication
[INFO] Sun Oct 04 15:58:15 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 15:58:03 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 15:58:03 2009 Above message repeated 1 times
[INFO] Sun Oct 04 15:58:03 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 15:57:59 2009 sanctus: Wireless system with MAC address 0022B0BC7A4A secured and linked
[INFO] Sun Oct 04 15:57:56 2009 sanctus: Wireless system with MAC address 0022B0BC7A4A associated
[INFO] Sun Oct 04 15:57:56 2009 Above message repeated 1 times
[INFO] Sun Oct 04 15:57:53 2009 sanctus: Wireless system with MAC address 0022B0BC7A4A disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 15:57:51 2009 sanctus: Wireless system with MAC address 004010100003 associated
[INFO] Sun Oct 04 15:57:51 2009 Above message repeated 1 times
[INFO] Sun Oct 04 15:57:50 2009 sanctus: Wireless system with MAC address 004010100003 disconnected for reason: Authentication Failed
[INFO] Sun Oct 04 15:57:41 2009 Blocked incoming TCP connection request from 124.237.121.52:6000 to 68.122.4.245:3128
[INFO] Sun Oct 04 15:57:41 2009 sanctus: Wireless system with MAC address 0022B0BC7A4A associated
secured and linked