Sorry to bring back an old thread, but I just ran into this as well, an a new Android device.
I'm local on my network, same room as my router, and it works fine on other devices. Speed isn't the issue. However, the new device will only stream in what looks like SD. I can't find any setting to...