Is this on a domain? Or is the server just sharing sans domain?

Have you tried disabling the F-Secure firewall altogether?

Can you 'ping' or 'net use' the shares at all?