[Stuartbe]

Open the run command and type \\machine name , you should see the printer listed with the shared folders.

I take it that both computers are on the same domain. It may be worth checking that :-

1. the time and date are the same on both computers.
2. The user rights are correct on the shared printer.
3. There are no firewalls blocking the trafic

HTH