Thanks @Raze, I'll try that.
I have managed to completely reconstruct the collection of libraries that steam bundles, and tried running steam in my native runtime using the STEAM_RUNTIME=0 parameter. This makes no difference whatsoever.
Methinks this is something screwy with the steam client.