I'm sure you've already tried uninstalling/deleting everything Juniper related on the Mac already, then having it autoinstall the next login.
One other trick I did was send a user the OSX NC installer. Once that was installed (which does the same thing as the autoinstaller, I believe) everything was fine for that user. Subsequent upgrades, this user has had no problems with the Network Connect autoupgrade process.