This is a common problem with the first-gen Cooper. There’s even a class action lawsuit over it. Continuously variable transmissions (CVT) is relatively new and in 2005 was pretty cutting edge for an entry-level car like the Mini.
These cars have “adaptive” learning, so a transmission computer reset may help. It’s a first (and easy) step that’s worth a shot.