I have no problems with my current home ip address (here in Switzerland with the provider init7) but years ago (~20) when I moved my server to a Colo the ip address was marked as a spammer because of the previous owner of the address. It didn't take long to make the ip address clean though - some online processes and also sending some emails. This was so long ago I barely remember what I had to do and I'm sure the process is different now because back then you could contact an actual human...