If you click on the start menu> all programs> startup, do the programs show up there? If not, right click on the startup folder in the start menu and select open all users. Then find the exe of the program you want to start, create a shortcut of it and place it in the startup folder.
Odd though that they stopped all of a sudden. Any recent system changes made?