Work is one thing, your co-workers are another. If you don't like the people you are spending 40+ hours a week with, I'd begin looking for something else. It sounds like you've given it a pretty fair shot. Software is easy to fix compared to people.
How long have you been there so far?