Ah, yes, I'm familiar with that one. A friend of mine got it from opening a false FedEx mail. Avast lighted up like a christmas tree, but the next second he had the local version of that screen.
Seeing as his install was rather old and we were planning a hard drive upgrade anyway, we went for a full format and a new Windows install.
That's the beauty of backing up your data on a regular basis. If something happens, no need to mess around with safe mode and all kinds of tools. Just format the thing and get it over with.