This is an issue for me too. Just upgraded to Lion and now my MyBook World won’t function as a Time Machine disk. The error I got is:
The version of the server you are trying to connect to is not supported. Please contact your system administrator to resolve the problem.