That's a tricky one. If you're in Cyrodiil - I'm assuming outside, not in a cave - then make sure you're both in the same Campaign. That would be my only idea as to why you wouldn't be able to see someone's character in Cyrodiil. All else fails try logging out and logging in again in the case that it's not a phasing issues or you're not in different campaigns.