I am assuming your user is TL0 (trust level 0).
We have a site setting newuser max embedded media that is set to 1. So this might be the reason.
Otherwise, if it’s just that user, another thing that can help us debug the issue is to ask them to try
- upload only three images
- or upload 5 small images (in KB)
and let us know how it goes