Wow Krileon thanks. I feel stupid that I didn't even consider HTTP/HTTPS redirects as a possible cause. Still not sure what exactly changed to cause this behavior, but at least now I have an idea where to look. Will keep you posted on what I find in case this is useful for others.
Thanks again for your help.
