Fatigue is a common side effect of beta blockers. Here is a couple of links that might be worth checking FYI. They show a new BB that has less side effect and just as effective for headache.
http://clinicaltrials.gov/ct2/show/NCT00999102
http://www.ncbi.nlm.nih.gov/pubmed/18184294
Hope this helps!