I have tried everything too. Still working on it. Will let you know if I get it working.
i switched phones to toeh Sprint HTC one, and still had the issue. but somehow, miraculously, i got it to work. I have no idea how or if its repeatable
Installed Xposed on phone, ran prog, hit install and rebooted
Installed This wallet - https://www.dropbox....1.6-R96-v16.apk but did not open the program
Installed the Modaco Wallet Module, enabled it in the Xposed program and rebooted
Installed the Modaco Pro Toolkit (free at the moment), enabled the module in exposed, and rebooted
Ran wallet and it set up instantly.
Give it a try and let me know