The support told me that the FP1 is not "licensed" for use with Navigon™.
They offered me a refund (which I will gladly make use of).
Now I tried Sygic which works okay . Just the UI really hurts my feelings... :P
Has anyone found any other applications with that licensing problem ?