Are you calling a local number? ( Local to your FlyNumber).
It would work best calling local numbers, not to say it wont work otherwise but worldwide carriers differ.
Just in case its a setting on the Gigaset ( which should work fine ) please try with x-lite to see if you get the same issue