Here are symptoms of overtraining:
Lack of appitite
Trouble sleeping
Anxiety
Depression
Fatigue
Weight/Strength loss
Muscle soreness/body ache
Lowered Libido
Overtraining is no joke. It can really screw you up mentally. I went through it awhile back and wondered what was wrong with me. I was never depressed or had anxiety etc.. All of a sudden, I could barely choke down my food, couldn't sleep, felt depressed and was making no gains(losing) lifting. I took a couple weeks off, rested and ate a lot. I felt SOOO much better and finally eased back into my workout. My problem was staying up too late and not eating enough protein, while working out and doing too many activities.
If you feel tired, it can be many things. If you are still making gains lifting and don't have many other symptoms, then you probably aren't overtraining. You could have allergies, a cold(sometimes no other symptoms then tired), stress from work etc.. I would cut down your workouts to 3 days a week if you are going to be doing MA also. I think that too much extra cardio, while lifting really stresses the body too much. You are using a lot of your resting/rebuilding energy on the cardio.