I just tried sending the book to the device again. When I ejected the device, I saw "importing new content", but the cover was the same, so I reconnected the device and ran "update metadata" etc again, then ejected. Still no change to the cover.