If that behavior continues, you might try calling customer service and see if they have suggestions for your situation. Such behavior is not common, so something is off.
That said, because of the way GPS receivers work, it is possible to have "good signal" but not have "good solution". I don't know how the GPS bar logic works, but it's possible that that's the situation.
A GPS receiver needs information about satellite locations before it can give good solutions. When the receiver is in operation, the satellite location information is being continuously updated by the satellites. If the device is used "frequently", and starts up near the same position it was shut down, then the last-known information is good enough to get started quickly.
However, if the receiver has been off for a "long time" (some days), or if it has moved "significantly" from its last known location (not exactly sure how much this is, but probably a few tens of miles is not a problem), then getting an initial fix can be delayed but still be considered normal operation.
If those conditions don't fit your experience, or if the fix isn't coming even after the device has had a clear view of the sky for ~5 minutes, then there may be something else going on.
But it's also possible that there was just some transient issue that got resolved with the cold start, and it will behave properly going forward, so watch it a bit and see if it's cleared up. If it hasn't, give the iFly folks a call: http://www.iflygps.com/SUPPORT/GET-HELP