The defending champions' title hopes were hit when they were outfought in defeat at Mallorca.