Kohlschreiber advanced with a 6-7, 7-5, 6-1 victory but 15th ranked Roddick left the court complaining to the umpire after a bad-tempered display, where he petulantly smashed his racket and fired the ball into the crowd.
Roddick, who continues to be dogged by injury troubles, was given a warning after throwing down his racket at the loss of the second set and whacked the ball into the stands after double-faulting in the third set's second game.
The American was handed a penalty point for the incident, which gave the break to Kohlschreiber and Roddick, making frequent comments to the umpire, never regained his composure.
Rather than celebrate, Kohlschreiber departed the court shaking his head while Roddick was left with a disappointing defeat to contemplate ahead of the US Open that starts in two weeks.
But the American, who having lost his spot among the world's elite is now likely to exit the top 20 in the next rankings, insisted the official had over-reacted to blast into the stands.
"Obviously it is a split second thing. Soon as I did it I wanted it back. It was a judgment call for him. I am pretty sure I saw an eight year old girl catch it on the way down. He was telling my I hit it as hard as I could," said the American, who has been out with an abdominal muscle injury. "John McEnroe, the guy is still getting endorsements because he was allowed to throw (expletive).
"I understand where (the umpire) is coming from but at a certain point, you know, you hit a tennis ball into a stadium, someone goes home with a souvenir, and it pretty much ruins the match from there. Seems counterproductive."
Bye for Bhupathi-Paes
In doubles, India’s Leander Paes and Mahesh Bhupathi have received a bye in the opening round. Rohan Bopanna and Aisam-ul-haq Qureshi also received a bye in round one.
Results (prefix denotes seeding): Men’s singles: First round: Juan Monaco (Arg) bt Tommy Haas (Ger) 6-7 (5-7), 6-4, 6-3; Ryan Harrison (US) bt Juan Ignacio Chela (Arg) 6-3, 6-3; David Nalbandian (Arg) bt Kei Nishikori (Jap) 6-4, 6-4; 12-Richard Gasquet (Fra) bt Alexandr Dolgopolov (Ukr) 6-1, 7-6 (7-4).
Women: Sofia Arvidsson (Swe) bt Monica Niculescu (Romania) 0-6, 7-6 (7-4), 6-3; 9-Andrea Petkovic (Ger) bt Jarmila Gajdosova (Aus) 5-7, 7-6 (7-5), 6-2; Petra Martic (Cro) bt Elena Vesnina (Rus) 3-6, 7-6 (7-5), 6-0; Zheng Jie (Chn) bt Julia Goerges (Ger) 6-2, 1-6, 6-4; Ekaterina Makarova (Rus) bt Maria Jose Martinez Sanchez (Esp) 7-5, 6-3; 14-Svetlana Kuznetsova (Rus) bt Jill Craybas (US) 6-3, 6-4, Anastasia Rodionova (Aus) bt Polona Hercog (Slo) 6-0, 6-0; Petra Cetkovska (Cze) bt Anabel Medina Garrigues (Esp) 2-6, 6-2, 6-2; Shahar Peer (Isr) bt Sabine Lisicki (Ger) 6-4, 7-6 (7-4); Ana Ivanovic (Serbia) bt Alexa Glatch (USA) 6-0, 6-2.
