Consumer complaints of telemarketing calls have increased 58 percent in the past three years, according to records. Formal protests by phone owners who registered with the National Do Not Call List totaled 106,089 last year, compared to 67,340 in 2009.