So für alle die es interressiert:
Man muss in C# den PaddingMode des CryptoProviders auf none setzen, dann klappt da auch:
Code:
cryptoProvider.Padding = PaddingMode.None;
Danke für die Antworten
Faszinierend: Kaum macht mans richtig schon funktionierts!