A lot of the automated telemarketers go through a third party phone switch that can display any caller ID they want. These switches can dial hundreds and thousands of number a minute depending on their equipment and you'd be shocked to know that it's not even that sophisticated.

The bottom line is that simply asking them to remove you will not work.