Sounds like "Winfixer" and yes it is software that is more like malware.
According to this page:
http://en.wikipedia.org/wiki/Winfixer
Best thing to do first time it pops up is to disconnect from the internew BEFORE clicking on the box. I've had to do and avoided infection in that way as it installs itself even if you click the "x" to close it.