Code:
$ dig computershine.co any
; <<>> DiG 9.3.2 <<>> computershine.co any
;; global options: printcmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 27493
;; flags: qr rd ra; QUERY: 1, ANSWER: 12, AUTHORITY: 0, ADDITIONAL: 10
;; QUESTION SECTION:
;computershine.co. IN ANY
;; ANSWER SECTION:
computershine.co. 86400 IN A 173.255.234.158
computershine.co. 86400 IN NS ns1.linode.com.
computershine.co. 86400 IN NS ns4.linode.com.
computershine.co. 86400 IN NS ns3.linode.com.
computershine.co. 86400 IN NS ns2.linode.com.
computershine.co. 86400 IN NS ns5.linode.com.
computershine.co. 86400 IN SOA ns1.linode.com. admin.emken.biz. 2011020943 14400 14400 1209600 86400
computershine.co. 86400 IN MX 10 aspmx3.googlemail.com.
computershine.co. 86400 IN MX 1 aspmx.l.google.com.
computershine.co. 86400 IN MX 5 alt1.aspmx.l.google.com.
computershine.co. 86400 IN MX 5 alt2.aspmx.l.google.com.
computershine.co. 86400 IN MX 10 aspmx2.googlemail.com.
;; ADDITIONAL SECTION:
ns1.linode.com. 85526 IN A 69.93.127.10
ns4.linode.com. 85526 IN A 207.192.70.10
ns3.linode.com. 85526 IN A 75.127.96.10
ns2.linode.com. 85526 IN A 65.19.178.10
ns5.linode.com. 85526 IN A 109.74.194.10
aspmx3.googlemail.com. 3017 IN A 72.14.213.27
aspmx.l.google.com. 107 IN A 74.125.95.27
alt1.aspmx.l.google.com. 232 IN A 74.125.157.27
alt2.aspmx.l.google.com. 123 IN A 74.125.91.27
aspmx2.googlemail.com. 2037 IN A 74.125.43.27
;; Query time: 315 msec
;; SERVER: 205.133.7.2#53(205.133.7.2)
;; WHEN: Fri Feb 11 01:48:36 2011
;; MSG SIZE rcvd: 491
$ dig mail.computershine.co
; <<>> DiG 9.3.2 <<>> mail.computershine.co
;; global options: printcmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NXDOMAIN, id: 28257
;; flags: qr aa; QUERY: 1, ANSWER: 0, AUTHORITY: 1, ADDITIONAL: 0
;; QUESTION SECTION:
;mail.computershine.co. IN A
;; AUTHORITY SECTION:
computershine.co. 86400 IN SOA ns1.linode.com. admin.emken.biz. 2011020943 14400 14400 1209600 86400
;; Query time: 192 msec
;; SERVER: 205.133.7.2#53(205.133.7.2)
;; WHEN: Fri Feb 11 01:48:50 2011
;; MSG SIZE rcvd: 104
Looks like your MX records are set up correctly, and you have no entry for mail.computershine.co. You might have had your Linode's address cached somewhere for mail.computershine.co, either on the nameserver you're using for lookups, or on your local machine.