My experience has been similar. IM is nice for quick questions when the other user is at their desk, but for anything important it has to be done over email/paper.