There are black lists of IP addresses that you don't control. Let that sink in and do your research as it's pretty well done in discussions and some folk flame anyone that dares bring it up. The web mail is likely not in the black list.
As to how to resolve you have to trace the email and see which servers the email traverses (sorry if I shortchange you on how email travels or works) then if you are lucky see where it drops out. Hopefully some bounce message came back with this detail otherwise you get to ask them all.
Now there is something else. You write you changed the IP address but didn't reveal a small detail. If you were using something like pop3.email.com the IP change will take up to a few weeks for DNS to propagate. Again I'm going to shortchange you on how or why this is. AGAIN, you didn't say you used a friendly name for the address you stated that you used the IP address.
Bob
I have a problem that does not make sense. Recently I switched to a new server with a different IP address for both email and websites. It is a shared email service. Everything went very well except the email. Some previous recipients who were receiving email before were now not receiving it. We have done numerous tests and made settings changes but still have not been able to resolve this issue. The strange thing is when we send to these email addresses via web mail the email goes through but when we send it from our regular email service (outlook or live) the intended target never receives it.
If anyone of you have any ideas to resolve this please state them. I am at my wits end with this issue. Thank you in advance for any sharing you may have.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic