Try lowering the amount of weight your lifting for the weight portion and increasing the repetitions of lifts a little. high weight + low reps = bulking, Low weight + high reps = muscle toning only.
Be sure to drink plenty of water, get enough calories to actually feed the workouts so your body doesn't go into starvation mode and don't eat anything heavy right before workouts. This should help with the nausea.
Muscle doesn't actually weigh more than fat, it's denser. 5 lbs of fat and 5 lbs of muscle are still 5 lbs. However, one cubic inch of muscle will weigh more than one cubic inch of fat due to the density.
As some of the others have said, look at your overall body shape and how your clothes are fitting to determine how the program is going. Scales can be deceptive, especially when starting a new routine that is changing the body shape. Also go by how you feel overall. Do you feel better overall, do you have more energy, etc.
Keep up the workouts though and you'll see a change in no time.