The router and the client have to be compatible or they fall back to 802.11g speeds. Sorry but I have never found a way to help when they don't play at over 802.11g speeds other than to install a newer compatible WiFi card/stick.

On the PCs we often find firewalls and antivirus suited impacting speed since these examine packets and maybe more. On the Apple they use another system.