Problem gelöst!
Ich habe noch etwas gesucht und ein ähnliches Problem in einer Newsgroup gefunden:
http://www2.usenetarchive.org/Dir36/File660.html
Dort handelte es sich zwar um Interbase+IBX aber das Workaround war sehr interessant: Einfach vor dem
Query ein Randomize absetzen. Ich habs probiert und das Problem war vom Tisch. Scheinbar ist das ein uralter Bug den Firebird schon aus
IB-Zeiten mit sich rumschleppt bzw. bei
FB der selbe Fehler gemacht wurde. Sonst würde der Workaround nicht bei beiden funktionieren.
Aber auf so eine Lösung muß man erstmal kommen
