Well we'll need more info like:
-What OS' are the computers?
-How is it shared? (true a TC/IP port? or is it a printer who is attached and than shared?(that means that the other computer must be turned on when you want to print something.)
Are both firewall allowing printer and file sharing?
Jonas