Steam Must Be Running Message

Try running Steam in Adminstrator mode (right click on your Steam shortcut and select the "Run as Adminstrator" option). Steam will have to be relaunched from that shortcut after you do this but it should clear up the problem you are seeing.