Could overtraining explain why I lost my periods and why I also am bruising more easily and also why I seem to be breathing faster, even at rest ?

Here's a great article on the signs of overtraining:

http://sportsmedicine.about.com/cs/o.../aa062499a.htm

It can definitely stop periods...not sure about bruising.