One possibility is that you and your coworkers are creating multiple google accounts which are being used from the same IP (your work's IP) simultaneously, and

One possibility is that you and your coworkers are creating multiple google accounts which are being used from the same IP (your work's IP) simultaneously, and since there isn't any history (like email, search, etc) on those accounts then you're setting off Google's spam detector. Not a good situation. I agree that it sucks. But... well, honestly and unfortunately, your best bet is to write a blog post about the injustice and hope HN picks it up.