First off, an introduction - just heard about Linode after the recent VPS reviews came up in the forums over at another VPS that I host with, and immediately came over to sign up.
I started by transferring my mail server (postfix+courier) over here, which I had up and running with no problems right up until I just recently decided to give postgrey a try.
Installed postgrey, configured it according to the
debuntu howto, and off I went sending some test mails. None of them ever came back, and I saw no entries in my mail log similar to the ones suggested that I should be seeing.
After giving it some time, and no emails I decided to roll back and start over. I removed postgrey, and tried reverting my /etc/ back with etckeeper (which oddly enough did nothing to my /etc/postfix/main.cf file even though I rolled back to before the apt install).
After manually editing my main.cf to remove the postgrey settings in "smtpd_recipient_restrictions", and reloaded postfix, I'm still not getting any emails whatsoever. Made signing up for these forums a hotmail affair.

So something in installing and removal of postgrey, I'm assuming, is still resident on the system.
Postgrey is gone, it's been removed and purged, no configuration files anywhere. The only edits I made to postfix to get it running was to my main.cf file, and I have reloaded it since. Yet still no emails.
I'd rather not have to purge postfix and reinstall, but I guess I will if I have to?