Works! Although, my MMS APN-Settings were wiped, but I think this was something else. Anyway, I configured it again and was able to send MMS without any problems.