It should indeed be " min. 768 x 768, max 4.000 x 4.000 pix" (we changed it to that precisely to allow the same range regardless of portrait/landscape aspect. This is the first I have heard that that is not functioning correctly, but I am not aware of it being tested before either. What size image were you trying to upload?
In any case, I will inform IT.