I have also solved the problem, but it was slightly different in my case. It was provider-related. Rewriterule was enabled by default, but the problem was next:
"It looks like Comodo WAF was a little bit too aggressive and has blocked some XSS requests. We have added it to whitelist"