I had the same problem with my friend's Mac-that's a problem within itself-and after fiddling around with the connection prefs we got connected eventually. I guess the long way to get it to work is to change all your preferences around over and over, but that took us all night.

How do you have it all set up?