> Do you also have a Sanyo battery?

No idea

> Did you often completely discharge it? I heard that charge/discharge patterns can have a large influence on the capacity.

yes. I heard recently that there was also the trick/settings of not recharging it completely but I may be too late for that. Also wondering if the Linux battery management may have something to do with it.