Are you running any IP blockers?
Can you curl those from the router itself? Also, you may want to check syslog on the router to see if there are any hints.
The IP your ISP gave you could possibly be on blacklists due to past spamming behaviour. Some websites use these blacklists to control access to their servers.