Ok, I found the issue. two of my programs are portable and not located in the program files folder.
They do not display recent items, but typical installed programs do.
This is what I get from the taskbar:
and this is what I get from the icon on the start menu