In the advanced sharing options, make sure you have password sharing turned OFF. (It is ON by default). This will help sometimes.

Also, it is really simple to do if they are on the same HomeGroup. Did you set one up yet? Very nice way to share with Win7 - makes it a breeze, really so I would suggest doing one.