We have seen an increase in this "Asynchronous operation is pending" error recently. We have received 10+ support tickets in the last 6 weeks.
The register() and deregister() call are not fired in parallel.
Deleting GCM Store folder fixes the issue.
@Filip: Just want to flag, as this issue appears to be happening more frequently.