Is this iOS? I had the APN push server misconfigured, give it another try. Sorry for the slow response, pretty swamped right now!