This may sound silly, but you may need to eat more to support your exercise efforts. I was told recently to add in a little more carbs to help compensate for working out. Just a thought...
there are times when you may plateau, but until you are about 18 months out I wouldn't worry about it. Getting back to the basics is a good start, but keep working on building muscle.