Alias listed in iCloud, but can't receive mail.

Question

Somehow in my migration to iCloud, I lost one of my alias'.  I only have 2, so I'm not over the 3 limit. And when I login to iCloud online, and look at my aliases, it is listed there (two version, one @me and one @mac). But, if I try to send an email to it, I'm told it doesn't exist.  I tried it with both the @me and @mac, and I tried to add it again and it told me I already had that alias.
Because the actual email that I had been using for the past 7 years or so was the @mac, I'd rather not delete and create it again, since then it will only be @me, and I will have to track down everything that is using the @mac address. I might have to do that anyway, but if I don't have to, that would be great.
This is the message I get when I try to send to either alias:
Delivery to the following recipient failed permanently:
Technical details of permanent failure:
Google tried to deliver your message, but it was rejected by the recipient domain. We recommend contacting the other email provider for further information about the cause of this error. The error that the other server returned was: 550 550 5.1.1 unknown or illegal alias:  (state 14).
----- Original message -----
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
       d=gmail.com; s=20120113;
       h=from:content-type:content-transfer-encoding:subject:date:message-id
        :to:mime-version:x-mailer;
       bh=47DEQpj8HBSa+/TImW+5JCeuQeRkm5NMpJWZG3hSuFU=;
       b=fSldCsizDyNIJqjnmtenIPQiIIHQpNt0v/P1SGp4wX3A4J0bJ71mvkfI7ZlNkfcfxx
        JCC/sn5bPyid+9gq2t6hwkqK22sBOU99+WAJHit1BJkYFZ/qKPX4HpZTVHH0HnU57MGj
        z1aABMlF7q4zhXCeQXLR6TH5bo2wjr48/SJAJp2ttIL0DBeo5csCJZrugzPFZmJXENdr
        yeupOc80tMtHZKAXjhgjjQCVpSAgErPTSnI+INf5d5HLAdOrEBBePbNh64YAf+1d2FlF
        m9Y+1ptyOBJbXjd+hO0aqMQiIlWlBxiD7R9IXVB/0GGEv525xmg/JjQKjpXW/O28SyRV
        G2jw==
Received: by 10.224.42.16 with SMTP id q16mr12738867qae.70.1334535090425;
       Sun, 15 Apr 2012 17:11:30 -0700 (PDT)
Return-Path: <******>
Received: from [10.0.1.3] (c-76-116-211-231.hsd1.nj.comcast.net. [76.116.211.231])
       by ****** with ESMTPS id i12sm31259962qad.9.2012.04.15.17.11.28
       (version=TLSv1/SSLv3 cipher=OTHER);
       Sun, 15 Apr 2012 17:11:29 -0700 (PDT)
From: Gina F. <******>
Content-Type: text/plain
Content-Transfer-Encoding: 7bit
Subject: testing to gmf27
Date: Sun, 15 Apr 2012 20:11:27 -0400
Message-Id: <******>
To: Gina F-B. <******>
Mime-Version: 1.0 (Apple Message framework v1257)
X-Mailer: Apple Mail (2.1257)
<Edited By Host>

Answer 1

Somehow in my migration to iCloud, I lost one of my alias'.  I only have 2, so I'm not over the 3 limit. And when I login to iCloud online, and look at my aliases, it is listed there (two version, one @me and one @mac). But, if I try to send an email to it, I'm told it doesn't exist.  I tried it with both the @me and @mac, and I tried to add it again and it told me I already had that alias.
Because the actual email that I had been using for the past 7 years or so was the @mac, I'd rather not delete and create it again, since then it will only be @me, and I will have to track down everything that is using the @mac address. I might have to do that anyway, but if I don't have to, that would be great.
This is the message I get when I try to send to either alias:
Delivery to the following recipient failed permanently:
Technical details of permanent failure:
Google tried to deliver your message, but it was rejected by the recipient domain. We recommend contacting the other email provider for further information about the cause of this error. The error that the other server returned was: 550 550 5.1.1 unknown or illegal alias:  (state 14).
----- Original message -----
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
       d=gmail.com; s=20120113;
       h=from:content-type:content-transfer-encoding:subject:date:message-id
        :to:mime-version:x-mailer;
       bh=47DEQpj8HBSa+/TImW+5JCeuQeRkm5NMpJWZG3hSuFU=;
       b=fSldCsizDyNIJqjnmtenIPQiIIHQpNt0v/P1SGp4wX3A4J0bJ71mvkfI7ZlNkfcfxx
        JCC/sn5bPyid+9gq2t6hwkqK22sBOU99+WAJHit1BJkYFZ/qKPX4HpZTVHH0HnU57MGj
        z1aABMlF7q4zhXCeQXLR6TH5bo2wjr48/SJAJp2ttIL0DBeo5csCJZrugzPFZmJXENdr
        yeupOc80tMtHZKAXjhgjjQCVpSAgErPTSnI+INf5d5HLAdOrEBBePbNh64YAf+1d2FlF
        m9Y+1ptyOBJbXjd+hO0aqMQiIlWlBxiD7R9IXVB/0GGEv525xmg/JjQKjpXW/O28SyRV
        G2jw==
Received: by 10.224.42.16 with SMTP id q16mr12738867qae.70.1334535090425;
       Sun, 15 Apr 2012 17:11:30 -0700 (PDT)
Return-Path: <******>
Received: from [10.0.1.3] (c-76-116-211-231.hsd1.nj.comcast.net. [76.116.211.231])
       by ****** with ESMTPS id i12sm31259962qad.9.2012.04.15.17.11.28
       (version=TLSv1/SSLv3 cipher=OTHER);
       Sun, 15 Apr 2012 17:11:29 -0700 (PDT)
From: Gina F. <******>
Content-Type: text/plain
Content-Transfer-Encoding: 7bit
Subject: testing to gmf27
Date: Sun, 15 Apr 2012 20:11:27 -0400
Message-Id: <******>
To: Gina F-B. <******>
Mime-Version: 1.0 (Apple Message framework v1257)
X-Mailer: Apple Mail (2.1257)
<Edited By Host>