Solved it by archiving the OD database, settings up OD from scratch on 10.6 and restoring everyone from the archive.
The screen sharing thing is weird as it seems that sometimes it works normally and sometimes not. Seems to be a bug in the ARD client. If you use ARD you can connect fine, but Screen Sharing fails over bonjour.
Recent Comments