I got the same problem after I tried to enable “post via email”. I’ve set up a secret eMail account, filled in the pop3 data to the options/writing panel, updated and sent an email. After that I startet wp-mail.php manually to try if it works (I just typed it to the URL line in my browser). It showed the email a.s.o. and said everything was fine.
Then I tried to delete my test-email as admin butI couldn’t any more. I got the above mentioned enable-referer-message… I couldn’t delete any other posts either.
I added my website to all whitelists in IE and Norton Internet Security but it didn’t help.
I also tried Groundhog1248’s solution (/wordpress as URL in option panel) but it didn’t work for me.
Now I just edited admin-functions.php as described above (3rd post) and thanks so much it works.