Can I access 10.6 Server network/mobile accounts on a Lion client machine?
It should work.  When the user tries to login, do you see any errors in the system.log or secure.log? 

Have you tried to completely delete the account from the local computer, unbind it from the server, rebind, restart and try to login again? (of course backup first)