If your mail server's IP address is 192.0.2.36, your DNS is good. You might also want to check your other server's mail log to see if perhaps the messages are ending up there instead. By default, DNS servers will cache answers for up to 24 hours.
If you used the Linode tutorial, fire up MySQL and connect to the mail db and make sure that the following queries return exactly one thing:
Code:
SELECT domain AS virtual FROM domains WHERE domain='example.com';
SELECT email FROM users WHERE email='user@example.com';
Also, you should be seeing log messages from postfix in /var/log/mail.log (or thereabouts)... are you getting any log messages at all in there, or in /var/log/syslog? If not, get logging working: that will help out a lot.
I also just sent you a mail and your mail server accepted it, which is a good sign I suppose

Code:
Nov 6 15:40:59 framboise postfix/smtp[32743]: ABEB1813C: to=<user@example.com>, relay=mail.example.com[192.0.2.36]:25, delay=0.77, delays=0.35/0.01/0.31/0.1, dsn=2.0.0, status=sent (250 2.0.0 Ok: queued as 18A27A07C)
(edit to redact addresses by request)
_________________
Code:
/* TODO: need to add signature to posts */