You said it yourself - you are NOT eating ENOUGH! Yes, what you are doing is extreme - even a female my size I would never recommend going so low re calories, even for fat loss!
You have yet to actually start training and you started using a supplement - bad move, because supplements are NOT "magic", and they are NOT going to get you results. Your NUTRITION AND TRAINING are, and right now your nutrition is terrible, and you are not training.
I highly recommend that you read
The 3 Keys to Fat Loss - it contains comprehensive advice and information on nutrition, supplementation (you only need the
Basic Staples -
creatine,
multivitamin/antioxidant,
good fats,
protein, and
BCAAs when you first start out, and even for fat loss), and training for effective and successful fat loss.
My other recommendation is get a professional to create and design a training programme (AND nutrition plan - can't forget your nutrition, since that's what is going to make or break your success with gaining muscle mass!) written specifically for YOU for your goals and needs. If you can't afford a professional trainer, then take some time out to research and look around, because there is a TON of information on training for mass!
~Rosie~