Quick question: have you logged into this person's webmail? I seem to recall that some Verizon email accounts are essentially Yahoo mail accounts. I've always had the most difficulties with those accounts when setting them up in mail programs. I can't think of how it would cause the issue you're seeing, though...