Why does the Path Breadcrumb module change URLs?
It was completely my fault. Path Breadcrumb works perfectly. The problem is that I had a path alias which instead of being English, it was All languages, and so the module didn't know what link to choose. I hadn't noticed the error before installing the module, and somehow the module installation made the error to be detectable.