I have just checked my pbx and my Zoiper is registered from my Android, probably has been for a good year at least, I never have any problems with it whatsoever.
If you are saying it is the same with and without the push server, I would first try without the push server, it may not receive...