All the Z-Push state files are located on /var/lib/z-push. I deleted them all for an user and then boom everything started working.