Sounds like an intermittent or a timing race (during startup). Try removing the memory card*, and if that helps, try reseating the card. Beyond that, it could be a hardware problem. If so, send it in to Garmin.
* The card might be defective or might have too many maps on it. (I have never...