Version:           0.7.3 (using KDE KDE 3.1.4)
Installed from:    Debian testing/unstable Packages
OS:          Linux

This seems similar to bug 54407, but that prooved unproducable and was from months ago, so I'm submitting again.  When I am first contacted by a contact that is not currently in my buddy list, I will recieve the message and the contact will be entered into my budy list as expected. However, that contact will appear offline and I will be unable to contact them.  Attempts to manuall add the contact don't fix the problem.  The only solution I have come up with is to fully delete the automatically added contact from the list.  Save the List.  Close Kopete.  Relaunch Kopete.  Use the 'add contact wizard.'  This will add the correct contact info, which will show if they are online and allow me to contact them.

This was not a problem in previous versions, but I can't say if it start in this version (0.7.3) or (0.7.2)