I think I may have an answer now.
First, I was a little misled when you gave me two different domain names "hairdesignsbycyndi.com" and hairdesignsbycyndy.com". Since the latter domain doesn't exist, I am assuming you meant the former.
I did a little digging (pun intended) with the dig(1) utility.
> dig -t MX hairdesignsbycyndi.com
Yielded the output:
; <<>> DiG 9.2.1 <<>> -t mx hairdesignsbycyndi.com
;; global options: printcmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 4417
;; flags: qr rd ra; QUERY: 1, ANSWER: 1, AUTHORITY: 2, ADDITIONAL: 2
;; QUESTION SECTION:
;hairdesignsbycyndi.com. IN MX
;; ANSWER SECTION:
hairdesignsbycyndi.com. 84827 IN MX 100 mail.fpei.net.hairdesignsbycyndi.com.
;; AUTHORITY SECTION:
hairdesignsbycyndi.com. 85212 IN NS ns1.e-solutionllc.com.
hairdesignsbycyndi.com. 85212 IN NS ns2.e-solutionllc.com.
;; ADDITIONAL SECTION:
ns1.e-solutionllc.com. 171227 IN A 66.224.3.169
ns2.e-solutionllc.com. 171227 IN A 216.187.157.144
;; Query time: 8 msec
;; SERVER: 129.83.221.54#53(129.83.221.54)
;; WHEN: Tue Sep 30 08:59:17 2003
;; MSG SIZE rcvd: 152
Please note the MX Record in the ANSWER SECTION. The DNS administrator did not put a trailing period after mail.fpei.net. This caused DNS to automatically append the default domain for the zone, in this case hairdesignsbycyndi.com.
Notify your DNS admin for the fix. This is a fairly common DNS error.
Hopefully this fixes your problem
-Glenn