Toprol-XL and newlywed

I have been on Toprol XL 25mg daily since last May. I am now 46 years old and other than this stress-induced high blood pressure, have always been healthy and within normal weight range.

Since then I've had the following side effects:

* NO SEX DRIVE (I'm a newlywed, so this really sucks),
* gained like 15 pounds, cannot lose weight for anything, and I've always been able to lose weight with diet and exercise.
* feeling sleepy a lot,
* more depression than usual,
* and just an all-around-less-energy-feeling.

I found a new doctor and he told me to ween myself off of the Toprol XL, but within two days of going to 12.5mg, I started feeling really, really sick, I can't even describe it, like losing my mind, and my body just felt so strange. Well, at this point I freaked out and went back to 25mg a day. I need to get off of this pill so I can get my sex drive back and also lose the weight I've gained. Does anyone have any suggestions on how to deal with the withdrawal symptoms?

Thanks.