Have you tried finding a similar app and setting your version back to 4.1.2 to see if that works?
My guess is that it's obviously detected some problem where you're claiming to be 4.4.4, but because you're really not there's a mismatch some information you're sending and what Google expects so you get the generic connection problem error message.