After missing most of the clay court season with an ankle injury, Lisicki was looking to get some matches under her belt this week. However, Pauline Parmentier ensured that any remaining pre-Roland Garros fine-tuning will be confined to the practice court, after scoring a surprise 64 64 win over the top seed.
Service breaks in the first game of each set proved enough for Parmentier, who moves on to a last 16 meeting with fellow Frenchwoman Stéphanie Foretz Gacon.
"I'm very happy," Parmentier said after the match. "I played really well today and was really focused on my game. I played solid and was moving well from the start."
Foretz Gacon gave an equally assured performance, weathering some early pressure from Elena Baltacha before running away with the match, 64 60.
Paszek has struggled with fitness and form this season and despite taking the opening set against Alberta Brianti looked to be heading for yet another early exit when she dropped the second to love.
But she responded to this setback well, stopping the rot by nicking a marathon opening game to the decider, before eventually closing the match out, 64 06 64.
"It's great to be through to the second round," Paszek said. "I played really well in the first and third sets, but I've had a lot of injuries this year I'm still looking for that consistency and some rhythm for the French Open next week."
Hsieh, meanwhile, continued her bright start to 2012, defeating Irina-Camelia Begu 67(5) 63 61 for her 23rd win of the season. Next up will be the winner of the match between Anabel Medina Garrigues and Anna Tatishvili, which was interrupted by late-afternoon showers with the Spaniard leading, 75 34.