That happens when your context handlers are chocka full with other tools and the system can't register any new ones. Start by going through your tools and disable e.g. right-click options for virus scanners, packer tools, media players and the like. If that doesn't work, download a dedicated tool that deals with this stuff liek Context Menu Changer or similar.
Mylenium