Actually, even though this whole HOW-TO states you should change the MAC of "Wi-Fi", I actually have to change both "Wi-Fi" and the attwifi connection to the same MAC in order to make the 3DS reconnect to the access point after a MAC change.
The virtual router claims the same MAC + 1 as the wireless device.