I was on Toprol XL for about 3 years (WAY too long!) and the fatigue never went away for me. Like I mentioned in another post, I was like a walking zombie. Not only was I tired all of the time, but I had a "fuzzy" feeling in my head too....things just weren't clear, kind of like when you have a head cold...but instead of 7-10 days, mine lasted 3 years!
But then again, I was on 200 mg of Toprol, so if you're on a lower dose, it may work out differently than my experience. Here's hoping!
Good luck!