I've been having problems in that my jump lists seem to work perfectly except on Excel 2007 that I use all the time - it's jumplist contains one item that never changes & unfortunately is not something I use often.
It turns out that the jump list files can get corrupted, so the easy answer is to bin the whole lot and start again - so just delete the files in %AppData%\Microsoft\Windows\Recent\AutomaticDestinations.
Alternatively, a more methodical but less reliable approach is to just delete the large files found in there -they appear to be files that have become corrupted.