Getting Enough Protein

I have been tracking all of my calories manually for the last 16 months. I lost 30 pounds in the first 6 months and have been maintaining +- 2 pounds ever since. Recently I started some weight training (previously only cardio) and found myself extremely tired and not progressing properly. My trainer suggested that I input my food into this software and I found that I am not getting nearly enough protein. I have a sweet tooth and eat about 300 calories of sweets per day. This system tells me that I need to eat less sugar and more protein. I have been happy with my weight, although conventional wisdom says that I should weight about 10 pounds less to have the "mid-level" body fat percentage for my age. It does seem to be helping to see (each day) that I am missing the protein goal. I am starting to try a little harder to get the right nutrients.