In protic solvent the more basic halides (F, Cl) will be less nucleophilic because of their interaction with hydrogen atoms. This is especially true with fluoride since HF has a pKa of 3 (cf., HI, pKa = -10). So, there is much less F- in solution to undergo substitution reactions.
In aprotic solvents, however, there are no available protons to tie up the F- as HF. You would expect F- to be a very good nucleophile because it has a dense negative charge. I think that the rest of the observation is justified quite simply.