Internet and Wireless Router

All of a sudden our wireless router will only connect a couple of laptops at a time.  We used to have at least 4 people connected at once and now it will only allow two.  I went and bought a new router thinking that the router was bad but it is still doing the same thing.  What could it possible be?

Randog371