Email blasting

My marketing department is doing some email blasting last week sending out 20K email.

Received a call from my email hosting company say we cant do that as it will cause his IP address black listed.

Why those paid service is able to do and we are not able to do it ourself ?

why our IP will get black list as spam and those paid service wont ?