I still haven't found a fix.

I uninstalled Steam and reinstalled it after deleting everything (for good measure I uninstalled all my games, everything)

Reinstalled and still no dice. 13Mb.