Do macs not spoof their macid (heh) everytime they join a network? I thought android (and windows?) did that already?

They do, by default. You have to override it on a per-network basis to disable this behavior.