Petra Kvitova suffered an early exit at the WTA Porsche Tennis Grand Prix, losing in the second round in Stuttgart to Alisa Kleybanova.