CUPS Printing
This needs to be approached as two separate tasks first make sure printing is working on the Linux box. Then worry about getting Samba to share it with windows.
Setting up the printer
Make sure you have all the printer packages you need installed on linuxA.
aptitude install cupsys cupsys-bsd hpijs
Make sure cupsd.conf is properly configured. Your settings seem fine.
Restart cups
/etc/init.d/cupsys restart
Web browse to http://localhost:631/
You should see a web interface, with a printers tab. click the printer tab. It might ask for you're root username and password.
Click add a printer and follow the wizard. Print a testpage if you like.
After adding the printer, run lpq to see that the printer is listed.
lpq
You should now be able to print.
lpr testfile.txt
Setting up Samba
Install all needed packages.
aptitude install samba swat
Web browse to http://localhost:901/
You should see the swat web interface for configuring samba. samba configuration depends heavily on how you plan to use it. swat makes it much easier.
You should make sure in the printer tab it is set to use cups.
Restart all in the status tab.
If you go back to the printers tab it should list your printer.
Windows machines should now be able to see it.
Good Luck