I can't answer for a windows share, but Lion broke AFP for NAS, so that TimeMachine no longer works.
All NAS owners who upgraded to Lion and are facing this problem will need to wait for their vendor to fix it.
In your case you need to hope that apple fixes the problem since I doubt you'll see MS address the issue