If you just want to work around this problem, you could try installing the devices manually:
That being said, I'm not sure why discovery isn't working for you, but you've already tried all the troubleshooting I can think of.
