Zuersteinmal leert euren Browsercache inklusive Verlauf.
Wenn danach dann der Fehler weiterhin auftritt trotz Linksklick, übermittelt euer Browser nicht den Refer der Seite.
Das bedeutet das die Adresse der Seite an den Server übergeben werden muss auf der der Download gelinkt ist. Wird der Link nicht übermittelt, oder die Domain gehört zu einer Seite der es nicht erlaubt ist die DL's zu linken, wird abgeblockt.

Versucht man per Rechtsklick downzuloaden wird kein Refer übergeben.

Es mag sein das ihr an den Sicherheitseinstellungen eures Browsers rumgespielt habt und dort das Mitloggen des Refer's (so heißts in Opera) deaktiviert habt.