A factory reset does not help with this problem. I have the same problem and I have done both a recovery reset and a normal reset to no avail. As soon as you have reconfigured your device and try to install anything the -110 error shows up again.
I does not matter which network you use or how many times you wipe the device, caches or whatever.
All in all, the device is simply bricked..
I'm going to return my device to the reseller.