I have a much more long-winded post at http://forums.dlink.com/index.php?topic=13794.0 but my issue is technically the same.
I get crappy DL speeds all of a sudden with my 4500 (and a whole slew of other devices) in the mix, but beautiful without.
F/W 1.22NA final, and I'll add this to my post there as well.
I was thinking that it might have to do with the fact that I have my setup so weirdly arranged, but in fact, I suppose it could just as easily be an issue I read about with other D-Link devices not playing nicely with the new DOCSIS 3 being rolled out on Cox.net connections (who just happens to be my subscriber, as well...)