Working out and not losing weight

Hello!  I had my RNY 7/6/05.  I never got to goal but always hovered between 190-195.  I gained up to 203 all of a sudden so I have been working out 4-5 times a week for about a month and a half now.  I still weigh 200!  This is very frustrating! I understand that if I am gaining muscle back, I might not see the scale move but this sure seems ridiculous! Can anyone help me out or give me tips?

What's your work out schedule? How long do you work out for?
How many calories/carbs are you eating in a day?
Need more information to help you.

20 minutes cardio (usually elliptical)
20-25 weight lifting alternating lower body/upper body

I work out on my lunch break so I have to fit it in to less than 1 hour.

I don't keep track of calories, I just eat sensibly and watch the carbs in the meals that I eat.
For example
Breakfast: Protein shake made with milk and a yogurt

Snack: 1 Piece of string cheese and a few grapes (10-15)

Lunch: Usually a Lean Cuisine meal with the lowest carbs/highest protein that I can find

Snack: Banana

Supper: Meat and a vegetable.  We have chicken alot but change it up sometimes

Thanks!