Have you ever installed a firewall on this 'Office' PC? I have see this happen, particularly with ZoneAlarm, where it does not completely uninstalll itself. The fragments that remain are enough to block all comms.
If it is an XP Pro PC, try enabling 'simple file sharing'.
Do you get the same access denied message if you just browse via Windows Explorer or Network Neighbourhood, rather than via a share?