Sharing :: Limited Users On SME Network Loose Shared Printer

I thought that there are more security issues than LAN issues, I have a network with 11 computers of which 1 is SME server and 10 are clients (mainly 256MB DDR1 tech machines withceleron D processors, onboard VGA and sound; there are few 1024MB DDR2, AMD Sempron LE processors). All clients have XPSP3, .NET framework 1.1+2.0, Office 2003, AvastFree 7.0, Mozilla Firefox 7.0 and several utilities not very important. Every client has 2 users (Admin and User) on Local Machine and 1 on DOMAIN (UserDomain). Both User accounts are limited. First, all computers were in same workgroup and not part of DOMAIN. In that time, printers on clients were shared among themselves and worked flawlessly. After joining the clients to the DOMAIN, the work continued without issues. One day, I have changed the name of the SME SERVER computer and the issues have started. Several clients can not connect to those shared printers, even others are using them well. When I want to add shared printer I can not browse the particular computer on which the shared printer is (through ADD PRINTER wizard). I manage to do it writing the full path of the particular computer and there I can choose the printer.

After selecting it, username and password is required to finish the adding. Of course I use the Admin username ad password, and after typing it error message pop up (printer is unavailable or can not connect to it). After this I close all windows, start the adding procedure again, and then I can add the printer normally. The problem continues, because, on those computers on which I have had this complicated way of install, after several days shared printers refuse to print saying Access denied. Then I have to delete the printer again, install it twice and hope to work after that for a weak at least.

The problem is getting bigger, as on one client computer I can not print from browsers (Firefox 7, IE 8) but from Office there is no problem. Of course I have checked other topics about this and use setups-modifications-advices but they did not solve printing problems. I have even reinstalled that computer, but the problem remains.