Pathauto module doesn't translate urls generated by l(), url() to aliases, should it?
Ok, found the reason. My admin area is dual-languaged and while I generate aliases in English, front-end runs in Dutch. Once I switched admin and front-end to the same language I got it working as expected.