"I just started working out"
You can't expect things to happen overnight ....

Just keep at it!
Also, your diet plays a MAJOR role in this! Are you sure your diet is ok?
Also, when weight training, you can get heavier even if you are loosing fat! Muscles are heavier than fat. Remember that. Don't put too much faith into the scale, take a look at yourself in the mirror. That's what counts the most. You can even have your bodyfat % measured.
Just don't give up just yet, keep at it!