Bandwidth nevers seems to be enough to users.
-Fundamental Truth of Life
Everything is relative. I could have a T-1 and still not have enough bandwidth while the guy sitting next to me could be happy on his 33.6kbps connection.
I suggest you doa preliminary audit in two parts:
1. Ask the users about their usage patterns
2. Grab some stats off the network
This should give you some idea of your bandwidth requirements.
Next, kick everyone else off the network and stop further logins. Now open a session and record network stats. Perform the tasks your users typically perform. Multiply according to the usage stats you collected earlier.
This should give you approximate bandwidth requirements.
Contact your ISP and have them have the lines professionally checked for bottlenecks outside your network. Hopefully, you will have checked your own network for bottlenecks already.
(check the number of internal hops and try reducing them.)
Also, since you have a 100 users, consider using a proxy server.
If using a proxy doesnt help and if your circuit is giving you optimal performance, AND if your bandwidth needs do not exceed your current bandwith, It may be time to look at your network architecture.
If your bandwidth requirement does indeed, exceed the current bandwith, i guess all you can do is tell your client to take his bandwith up a notch, or keep his users bogged down.
-Nakul