Some security suites and virus scanners can also trigger this error; you can generally disable refer filtering in the utility on your (or your users) machine.
As for disabling the referrer check, whereas I don't recommend it, can solve the problem; however, if you find yourself with excess spam messages it's possible it's from this being disabled.