By the sound of it,a reformat could be the easiest route as the system is basically unworkable.
However, i think your going to need expert help on this if you wish to persevere with a cleanup.
Download Hijackthis click here (direct download)
And post the scan log at Malwareremoval click here
Please be paitent,the experts will help you.