This is example of the script path which causes problem:
http://example.com/index/index/tokenID/345%250Atest
If I try to visit this link on the production server I receive 404 error. If I try to visit it on local machine:
localhost:8080/index/index/tokenID/345%250Atest
everything works well.
Both servers on Apache. Production server - Cent OS, localhost - Ubuntu. It looks like there is some configuration in Apache file that I forgot to set.