I was able to duplicate the issue you are seeing.
The problem is that you have a relatively short motif (8 positions). That means that at any given position in the genome, there is a about a 1 in 100,000 chance of having a perfect match to your motif, entirely by chance. That may sound like good odds, but when you take that chance at every position in the mouse genome, you are going to get tens of thousands of
perfect matches to your motif simply by chance. This is an example of the
multiple testing problem. A p-value threshold of 0.1 would allow less than perfect matches, which will result in millions of matches. FIMO can't hold millions of matches in memory, so it periodically purges the matches with least significant p-values. I think that if you look at your results you'll see that all of them are the sequence 'AGGTGTGA', which is the best possible match to your motif, with a p-value of 1.36e-05. As it happens, after all the purging, only the matches on the positive strand were retained.
If you used the '--text' option for FIMO, this would write out the matches as it finds them, and you will see matches on both strands. However, you will end up with millions of matches, almost all of which are simply due to chance. Any biologically significant matches will be completely drowned out by the chance matches. Normally the way to work around this is to pick a more stringent p-value threshold, or preferably, to use a q-value threshold instead. However, your motif is so short, that even the best possible match to your motif only has a p-value of 1.36e-05, and a q-value of 1.0.
By itself, the motif doesn't provide FIMO enough statistical power to pinpoint the biologically significant matches in the full genome. You'll need to narrow down the regions you check for the motif, or provide some sort of external priors as described in this paper:
Gabriel Cuellar-Partida, Fabian A. Buske, Robert C. McLeay, Tom Whitington, William Stafford Noble, and Timothy L. Bailey, "Epigenetic priors for identifying active transcription factor binding sites", Bioinformatics 28(1): 56-62, 2012. FIMO does provide epigenetic priors based on ENCODE DNAse I hypersensitivity for three tissue types for mm9 online. Click on the "
Enable tissue/cell-specific scanning" check box. If those tissues are suitable you'll have to create your own priors using the create-priors utility.