É realmente a mesma coisa na prática. Contudo, é de notar que enrodilhado e encorrilhado são adjectivos com origem nos particípios passados dos verbos enrodilhar e encorrilhar, respectivamente. Estes verbos não têm exactamente o mesmo significado: enrodilhar é o mesmo que «deixar enrugado», enquanto encorrilhar é «deixar enrolado, complicado» (ver dicionário da Academia das Ciências de Lisboa e Grande Dicionário da Língua Portuguesa, da Porto Editora). Além disso, parece que a distribuição geográfica dos verbos não é a mesma: segundo o Dicionário Houaiss, encorrilhar é regionalismo minhoto, pelo que enrodilhar terá também a característica de ser termo mais corrente entre todos os falantes do português europeu. Sendo assim, direi que actualmente, em português europeu, enrodilhado e encorrilhado são sinónimos, embora esta relação seja resultado de diferentes percursos históricos e morfológicos.