For one, Misty, you are doing a great job. The fact of the matter is, muscle weighs more than fat, and I would imagine you're probably going to gain a bit before it starts shedding off. Working out that hard, especially if its a new routine, your body is gonna take some time to adjust.
I don't know your personal stats, but if I went by my RDI from this site, I wouldn't be getting anywhere either. For MY body (I'm under 5' tall, mind you), 1300-1500 calories is my MAINTENANCE base metabolic rate, depending on my level of activity. My RDI here is 1200, and I usually use that as a cap, normally trying to shoot for 200 or so kcal less, on average. Also, not all calories are the same, so it may be due to the food combinations you are choosing.
I highly suggest you get a fabric measuring tape and take your measurements for a starting point, and let your body tell you what you need.
If you can spend years beating yourself up mentally and remain standing, you can HANDLE a few muscle cramps and cravings. A little pain has NOTHING on feeling insecure. Remember that next time you wanna quit. You can do this!