The error message: computer has reached maximum connections normally appears when you are trying to remote desktop into a machine that has both of its internal licenses used already. If you are getting this message when you are trying to connect to a share you might have not posted the correct text.
Please list the entire error message if you can.
As for licensing on the local machine try logging in locally and using licensing from their. Is this machine part of a 2003 domain?