you must add contact using such scheme: username@servername or username@serverIP. To be able to find users try installing Search plugin. Just drop search.jar in /Jive Messenger/Plugins dir and you’‘ll find that plugin in Admin Console, also you’'ll be able to make searches in clients.