[thinking_monkey]

I get those same problems except with several of my VPN's servers, not AWS. Most of the servers work fine but occasionally I connect to one that gives me the problems you described. Apparently someone has used the IP addresses for the things you mentioned and gotten them put on some kind of "partial blocklist" (whatever that's called) where it doesn't block your traffic completely but it does cause certain sites to assume that you could possibly be up to no good.

Can you possibly get another IP address for your AWS instance? I've never used AWS for anything so I don't know how that works. My web hosting provider has offered to move my site to another server (with a different IP address) a couple of years ago when I had similar problems. It's shared plan and someone must have been spamming from it.