Have you tried experimenting with the channel numbers?
It is possible that you had your old WAP on a different channel, and the new one is experiencing interference.
Are the computers laptops or desktops? It is possible to buy an antenna extension to replace the desktop antenna - which is usually hidden behind the PC case (not the best place).
SD