Hatte den Support mit der Frage angeschrieben und folgende Antwort erhalten:
Zitat: "Profilbilder haben eine Auflösung von 512x512px oder weniger. Sie werden von Threema automatisch auf die Maximalgrösse herunterskaliert, falls sie zu gross sind."
Dank an den Support!