In the first place, your diet just isn't working. Anyone doing intense exercise regularly needs to ingest plenty of "energy" calories: either carbohydrates or fats. Most of the leading edge nutritional advice suggests that getting your energy calories from fats is the way to go.
In the second place, although it's counter intuitive, maintaining a long term hypocaloric diet actually slows the metabolism and prevents weight loss, because your body senses it's in a starvation mode and makes the necessary hormonal changes to resist, or even prevent, further weight loss.
You therefore have two choices: (a) eat your low calorie diet on a daily basis and once a week eat many more calories to "reassure" the body that you're not in starvation or (b) eat sufficent calories on a daily basis.
In my experience, provided you have the diet dialed in perfectly and don't insist on an otherwise totally sedentary lifestyle, practically anyone can get a very hard, very lean body with just two one-hour weight-training sessions and an half-hour of cardio sprints/intervals on a third day.
Such a minimalist routine requires, though, dietary mastery and the ability to work hard enough at the proper exercises (that is, mental toughness and knowledge). Most folks, to make up for a shortage of one or the other, will require more exercise for the look they want, but I think it's inspiring nonetheless to be aware of the possibilities.
You are already aware that your present knowledge set isn't sufficent to take you where you want to go, so where do you go from here? This woman ( http://skwigg.tripod.com/blog/ Oct. 15 entry ) , from a similar starting point, has already accomplished what you hope to do and she has a lot of good, experiential advice (personally, I do think she's a bit on the skinny side and her exercise reccomendations could be safely halved; but that's me).
This guy ( http://www.arthurdevany.com/ ) is arrogant, annoying and frustrating to read; nevertheless, bar none, I think he has the healthiest and most rational approach to fitness/nutrition of anyone I've come across anywhere. You'll have to slog through many entries of his blog to piece together his philosophy and put together a practical program, but it would be time well spent.
If you want a brilliant, workable, scientific program which is easily accessible and uncomplicated, check out Berardi's precisionnutrition.com He's already answered any possible question you could have about nutrition or fitness and designed an excellent program that delivers, so that means you'll have to pay something to make use of it.
But it's certainly worth it, if you don't have the time or confidence to do your own research. Good luck.