Sneak your way through the game in style.
Castlevania: Lords of Shadow 2 walkthrough
A game guide with bite.
@FuzzyDuck - try switching on and off. Also try to redownload the game, as others have suggested.
Oh, and make sure you buy shadow complex...