I would recommend not contacting them again. In my eyes, even though you've switched services, you still work for the same company and should honor the request to not be contacted.
I feel your pain, I really do, but it's a line I would suggest you stay very far away from crossing. If it's not that difficult, it would be worth taking those people out of the list who were accidentally placed there though.