Hi...
I have experienced the same problem but unfortunately I do not have a solution for you. As best as I can determine, it has to do with the latest OS upgrade. I found that many of the apps I had installed and working on my Galaxy Tab3 before the OS upgrade worked perfectly but now have stopped working since the "upgrade" and give me an Error 110 when I try to reinstal. It may be a ploy of Samsung's part to force us to order from their Galaxy Apps Store. In the recording indurstry there are often "format wars" until some company or format has extablished itself as the Alpha Standard. It seems that the tablet industry is currently in the midst of such a battle. Anyway, I have done everything suggested and more as well as a factory reset but to no avail. Sorry for the bad news.
Ӕlfstangard