How may Cleint Access Licenses (CALs) is your SQL Server licensed for?
Also, if you get into Enterprise Manager and right click on the Server Registration for that server and go to the Connections Tab, what does the value read for maximum number of concurrent connections?