how soon is too soon?

I would never suggest that anybody stay at a job where they aren't happy. However, I recommend speaking with your employer before quitting your new job.