Apenas para dar aos futuros visitantes algo para ver, no meu caso, o problema era que eu tinha duas versões diferentes do SSIS instaladas na mesma máquina. Um era para 2005 e outro para 2014. E curiosamente até eu estava apontando explicitamente para a versão mais recente (como mostrado na parte posterior do post) no meu comando, ele estava sempre usando a versão antiga.

Depois que tive um sistema limpo com apenas o SQL Server 2014 (&SSIS), o mesmo pacote foi executado sem nenhum problema. Portanto, parece uma limitação de algum tipo que não permite executar duas versões diferentes do SSIS na mesma máquina.