Welcome to the wonderful world of corporate life!!! Hate to be the one to break it to ya but it doesn't get any better...
For your situation, it would be best to take stock of the whole situation. Break it down into WHO, WHAT, and WHY :
Firstly for your employees -
1) WHO is creating the negative atmosphere, or gossiping, or shitstirring? Identify them, keep track of them, and their responses to different scenarios both professional and personal.
2) WHAT are they doing exactly? Talking behind your back? Undermining your efforts in doing your job? Causing you undue stress? Creating a negative impact on workplace productivity and morale? Identify exactly the results of what they are doing, and if possible, tie this into potential cost to the company, in any way you can. This is crucial in getting support from your superiors, as this is the way they think and what they act on.
3) WHY are they doing this? This is the tough one, but hopefully if you nut out the first two steps, it should help you to reach a conclusion. Your superior may or may not be interested in this but getting some answers will help you out in the future in similiar situations.
Now onto yourself :
1) WHO are you in the company? Who are you in relation to these other people making your work life a misery? Identify your EXACT position in the company and how that relates to these others.
2) WHAT is your role in this issue? What can you do to improve things? This is a tough one as well, but it would pay to formulate some ideas to put forward to your superior. It may well be that you can do very little directly, but if you have a convincing case for your superior, they may well do the hard work for you (ie. get rid of the troublemakers).
3) WHY is this an issue? Try and break down everything that is irking you into a list of specifics. This will help you no end in getting to grips with the bullshit that is going on, and in formulating approaches to deal with it.
I use this techique myself and it has worked very well so far. Taking the time to spell these things out makes a big difference and provides you with a great deal more clarity than if you just sit and mull over it in your head.
All the best with it mate, stick to your guns and keep it professional, and you'll be fine.