Velem is ez történt egy ügyfélnél.
Bementem a tárhelyre, és ellenőriztem az alábbi értékeket (ahogyan @vicartdesign javasolta):
memory_limit
upload_max_size
post_max_size
upload_max_filesize
max_execution_time
max_input_time
Szinte mindegyik értelmetlenül alacsonyra volt állítva, több érték olyan alacsony volt, hogy egyenesen gátolta a WordPress működését!
Enyhén röhejes módon egyszerűen annyi volt a gond, hogy az upload_max_filesize 8MB-ra volt állítva, és a sablon, amelyet fel akartam tölteni, 11MB volt összecsomagolva…
(Tudnám, miért nem azt írja ki ilyenkor a WordPress, hogy túl nagy a fájl…)
Mindenesetre ez megoldotta a problémát.