I'm in the US, I've got comcast as my ISP via cable with a motorola SB6121 standalone modem.
From your tips, it looked like you're hinting at it being a wireless connection issue, which seems reasonable given that 5ghz works fine.
I've got a bunch of neighbors with 2.4ghz routers, since I live downtown. I downloaded the InSSIDer tool you recommended, and pushed my router from channel 9 to 10 to find a slightly clearer bit of bandwidth. It helped a little.
My laundry list of 2.4 ghz issue:
1) I've got 2 devices that simply won't connect at all. A sony dash (actually a rebranded chumby device), and an acer aspire one. Tried all the options for wireless/auth settings, nothing worked. I've still got my old DIR-655 active (on channel 5) so that they can connect to the internet.
2) On my desktop, the built in dell wireless card consistently gets >3000ms pings to the 2.4 ghz network. I've also got a USB D-Link DWA-610 adapter which I usually use to connect on the 5ghz band. That same USB adapter gets 1ms pings when I connect on the 2.4 ghz band.
3) The most annoying one is the XBox 360 downstairs, which claims it can connect to the 2.4 ghz network, but fails at connecting to the internet.
Watching that InSSIDer graph, the odd thing I'm seeing is that the DIR-865L (named Armitage) has the signal strength bounce back and forth from -40 db to -95 about once a second.
http://sdrv.ms/S1X031http://sdrv.ms/SUNDiTPer your other suggestions, I've got all the extra features (like QoS) disabled, and auth setup for WPA2/AES only. As far as I know, I don't have anything else that transmits on 2.4 ghz, like a cordless phone.