So, after struggling for a long time with my site's install of the 1.5 2005-01-06 build and the issue with Sending Referrers (see here: http://wordpress.org/support/topic.php?id=20408#post-116109) I finally had a friend who lives across the united states log in and try... and he gets the same error, must enable sending referrers. I also tried at work, on generic installs of Windows XP, using IE, and I also got the same errors. (On multiple computers that all work on other sites that require referrers, and did a few extra checks to see if the StatTraq plugin will grab referrals from Google appropriately on searches my site comes up under, and they did).
If this doesn't prove that there is a problem some where in this 'security' feature of WP, then I'm not sure what will. Obviously if the problem occurs across multiple different machines, several of which aren't owned or tinkered with by me, then it's a problem with WP.
Hopefully a developer will get back to me and try to address this problem. I'm more than willing to export my MySQL database and zip up a copy of my WP install on the server for anyone who wants to do any sort of testing. Nothing configured on my sever should be doing this to the install as far as I know.
Here's hoping something is done about this finally aside from shoving the blame off onto the end user. (Or at least it will be actually awknowledged as a bug and not a helpful security feature that can't go terribly wrong.)