Google Play No Connection
I don't know exactly what was wrong, but it seems to me that whatever the problem was, it w had something to do with a permission in /data as when I wiped it, it worked as expected.