|Do you by any chance have "Nero InCD" installed?|
This can cause the 'no safe mode' problem you're having.
Uninstalling 'Nero InCD' fixes the problem if it applies to you.
Updating 'InCD' to the latest version would also fix it, but I believe Nero have discontinued it now because it was also unreliable.
Bear in mind your problem can have several unrelated causes.
There is no one single fix for it. It could therefore take a while to hit upon the right fix which works for you.