It's 1:1 exactly what Molyneux did in the past - Saying something would be in the game only for people to find out that that was all bollocks. Not being clear with your customers is a shameful thing and his tweets are completely outrageous. Just man up and be clear with people on what's in the game and what isn't. If it was a bug, come out and say so. Don't beat around the bush or just face the fact that people will call you a liar.
Murray is definitely being vague about it, and until it happens it's clear he's been misleading; but no, man. Just no.
1.
This is completely incomparable to Molyneux in terms of scale of hyperbole. Molyneux would have said a thousand other things about the game which all would have turned out to be false. He would have waxed lyrical about them and got carried away. Murray hasn't. And besides this, everything else Murray said was in the game is in there - and they're adding things which they said they never planned to add - while this multiplayer debacle looks like the exception to the rule.
2.
One of the players who found each other have bad network settings, so possibly wasn't matchmade with the other. Which means the whole furore could be over nothing and these guys are basically clickbaiting.
3.
It's a dice roll whether you get matchmade anyway. Murray is on record saying "If you're near another player, the game
might put you in the same instance as them." The game doesn't always do it. This is exactly how it worked in Journey, and Murray is on record saying Journey's multiplayer experience is exactly how they wanted NMS's to work.
4.
The servers are under a lot of stress. We can't even always connect to upload text - named planets and such - so why do we expect the 'multiplayer instancing' to work? It's day one, man.