Почему может ругаться на ключ, понятия не имею. У меня приведенный код выводит совершенно другую ошибку: 

System.ArgumentException: "Specified initialization vector (IV) does not match the block size for this algorithm."

И действительно, размер IV у вас почему-то 19 байт. Для Rijndael с размером блока 128 (т.е. AES, который является единственным поддерживаемым вариантом Rijndael в .NET Core) должно быть 16 байт. Если исправить это, у меня все работает. В .NET 4.0 скорее всего это работало, поскольку проверка параметров была менее строгой, и при задании IV большего размера он просто обрезался.