Please answer this first:
can you browse your domain/workgroup on networkneighborhood?
if NO, check if the default sharing of C$,IPC$,Admin$ exist.
if NO, create it.
another thing is,can you tell us how you performed your ICS..do you use 3rd party ICS? such as winproxy,sygate, etc..