There's a show on TV here (last 10 pounds bootcamp) that shows people looking to lose about 10 pounds. Their weight runs around what yours is (give or take). They usually put them on a 1500 calorie diet, so I don't think that your calorie range is out of line.
There are a couple of other things that I'd probably look at:
1 - how long have you been doing 1500-1600?
2 - how long have you been exercising
3 - are you really sure of your intake (measuring / weighing all foods) as too much 'guessing' can be a problem
The first two are important because new exercises can cause water retention and we don't know if you started yesterday or a month ago.