I followed Jerry36's suggestion, but went on file by file — removing one file, rebooting, putting the computer to sleep, waking back up, checking discoveryd, then removing the next file, and so on. When I removed "preferences.plist", the problem was solved.
Some of the files he mentioned did not exist on my computer, and I had some others he didn't mention. But since preferences.plist should be common to all installations, I think there's a good chance it should be the culprit.
I diff'd the old and the new preferences.plist (recreated automatically when I rebooted) and noticed I had some configs related to my Thunderbolt Ethernet adapter and to using my iPhone as an access point. Maybe this may help someone spotting the problem.
Thanks again Jerry, and good luck to all.
Rafael