Does manually exporting the package and installing it on the client works?
During push install does it say "failed" or it gets pushed but does not get installed?
first thing would be to check the windows firewall and if any previous instances of msiexec.exe are running.