oof da! 1600 calories? i recently went on a diet to drop weight classes for powerlifting. i dropped down to 2k a day and i only workout 3 days a week. i lost 7lbs in 3 weeks (196 to 189) and set PRs on my squat and bench at the end of that time. i normally eat closer to 4k a day and i dont gain weight on that either.
in other words, eat more! and not more protein. you get way more than what is needed. eat more fat, and food. real food not processed or packaged crap. for example:
breakfast: eggs or sausage or bacon with mixed nuts
lunch: roast, pork, or some other high fat meat
dinner: roast, pork, or some other high fat meat with veggies or salad
post workout: whey plus some carbs
now i am not saying do atkins. what i am saying is eat meat, vegetables, and dont worry about fat. during my 3 weeks of dieting i at 52% of my calories from fat. i also took in on average 150 grams a day of protein and i weigh more than you. although i am 4inches shorter than you. i would think you likely need to worry more about gaining muscle than shedding fat. in that case i would eat less protein, 150-200gr/day. eat more carbs, double that, and fill in the rest with fats. aim for an average of 3k a day. lift to get big and do conditioning to allow you to lift bigger. i still recommend 5/3/1 with the north of vag template.