It sounds like something with the flash card adapter or card means that it isn't being detected in time from a cold boot - might be marginal for it to work sometimes.
How about it you do a soft reset (ctrl - A - A) after a cold boot? Does this work everytime?