Пошерстил гугл на тему взаимодействия MS CryptoAPI и mcrypt - походу, шиш с маслом: никак их не состыкуешь. Там какие-то тонкости с padding-ом (mcrypt добивает нулями, а MS - по стандарту PKCS#5) и с размерами ключа и IV.
------------ Дoбавленo в 15.55:
Приложенный дельфийский код (в конце 1й страницы) использует ключ напрямую, без хеширования, поэтому у них и не возникает проблем.