First off, you need to be running CUPS on the server which is the printing management system used on Unix machines. So check to see if it is running like this:
If that comes up empty, then run:
ps ax | grep cups | grep -v grep
If it says that CUPS is already installed, then try
sudo apt-get install cups
I recommend reading this part of the Ubuntu Server Guide before you start: https://help.ubuntu.com/12.04/serverguide/cups.html You will need to change the Listen directive if you want to print over the network. Follow the instructions in the Guide. Once you are done, try printing a test page from the CUPS manager. Now I would reboot the server just to ensure everything comes up as required and works together correctly. Print another test page to make sure.
sudo service cups start
sudo chkconfig -s cups
Now go to a client machine and see if you can access the printer. On a Windows box you should be able to use the "\\server\printername" naming scheme. If you're using Ubuntu clients, you should run the printer configuration tool that comes with Ubuntu, or you can use the same http://localhost:631/ URL on the client machine to talk to CUPS. (If CUPS is not running, follow the steps above.) You have two choices to connect to the remote printer. You can use the ipp:// style connection that will talk directly to CUPS, or you can use an "smb://server/printername" URL to connect via Samba. Pick the correct driver and try printing a test page.