The native of Liege, Belgium, the top seed, bounced back after dropping the first set in a tiebreaker at the site of her first-ever WTA Tour title in 1998.
The reigning U.S. and French Open champion advanced to Friday's quarterfinal to face Russian qualifier Alisa Kleybanova, who was a 7-5, 3-6, 7-5 winner against Ukrainian Kateryna Bondarenko.
A huge upset occurred when 2008 Paris Indoors champion Anna Chakvetadze of Russia, the second seed, was beaten by Swede Sofia Arvidsson 6-3, 7-5.
Both Henin and Chakvetadze received first-round byes.
Also, Swiss qualifier Timea Bacsinszky ousted American Julie Ditty 7-5, 6-4.
Friday's other quarters pit third-seeded Slovakian Daniela Hantuchova against Bacsinszky; fourth-seeded Patty Schnyder of Switzerland faces Italy's Karin Knapp and Arvidsson against ninth-seeded Na Li of China.