That didn't take long: I ripped out one of my Raspberry Pi 3 power supplies, connected it to the board and now it finally shows up in the network (and the heartbeat didn't stop). The funny thing is that the reason I wanted to reflash the board was because it was incredibly slow, probably caused by the quite extreme throttling that was happening at the time. Thanks for the stellar help!
