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.