I have a new install of OCS 2007 R2. The server is working ok (without any errors) but from the office communicator client, if I search for a contact, it shows the contact. But the contact does not show online. If I hover over the contact, it says "Cannot get presence for this contact".
If I search for sip:Emailaddress, it comes up fine and I can chat fine.