Avoid all Konami products?
Whilst not the answer you're after, they've seriously screwed up this time around and I find it all rather pathetic.
Try running the game in windowed mode rather than full screen and see if it gives the same issue. If it does, try the lowest graphic setting in windowed mode and should that manage to work, start increasing/switching to full screen bit by bit until you encounter the problem again.
Whilst not the answer you're after, they've seriously screwed up this time around and I find it all rather pathetic.
Try running the game in windowed mode rather than full screen and see if it gives the same issue. If it does, try the lowest graphic setting in windowed mode and should that manage to work, start increasing/switching to full screen bit by bit until you encounter the problem again.