I know it is a big step but flashing to the newest OS 2008 (there was a more or less silent update, at least I didn't notice there was a new firmware) fixed all issues. I get fix in under 40s under clear sky...