I voted stick it out and see if things improve. Be careful how you react to the rudeness, best to be silent. Every one has a bad day or two, maybe the boss(s) had one. If the job is not one you would enjoy even if you had the best boss then leave is it does not improve fast.
How is that?