Tried to get the latest drivers from the ATI's website or your laptop maker's?
Fool around with some settings on your laptop, since its a reinstall of windows your settings would've changed back to default or other.. and you'll need to re-set the settings again or optimise it.
Does it only happen to videos or happens in everything? websites, streaming, pictures etc..