I can 'see' user 'A'. They could reply back to me, but could not browse to
add me to there contact list. I removed them from my address list adn now I
cannot 'see' them either.

I do not know where to begin looking as this test IM setup had been working.

Any ideas?