I think it's a server issue in most cases. Had this problem once, but then I tought they just had blocked me from looking at their spaces in their contact cards. Suddenly disappeard and I knew it was server problem. When it doesn't show in the contact card you can't look at their space? Think so and then it might be some space servers that's down or that's overloaded.
/ –
