Battery is always dead after winter, what am I doing wrong?

2nd year in a row my motorcycle has not started up after winter. I had it on a battery maintainer all winter. The maintainer said the battery was full. My garage stays in the 40s all winter.