M stands for Mega, a SI prefix that existed longer than the computer data that is being labeled. MB being 1000000 bytes was always the correct definition, it’s just that someone decided that they could somehow change it.
Valve was a completely new company then. They weren’t going indie, but Sierra didn’t pay them for the remake of Half-Life. In the documentary they talk about financing it by creating Half-Life: Day One.