"Homepage Basic" klingt nach einem äteren 1&1-Paket. Da könnte es sein, das der PHP-Speicher auf etwas mehr als 30M begrenzt ist. Das aktuell günstigste Paket "Dual Starter" für € 3,99 hat immerhin 60 MByte nutzbaren PHP-Speicher.
Wenn bereits 26.3 MByte von effektiv nur 30 Mbyte belegt sind, kann es beim Bilderuplaod tatsächlich auch schon bei kleineren Bildern eng werden. Du kannst mal versuchsweise das Plugin "123 Image Resize" testen, ob es das Problem behebt.
Ansonsten bleibt wohl nur ein Paket- oder Webhosterwechsel als Lösung, was in Anbetracht des alten Paketes ohnehin irgendwann notwendig wird.
Den wirklich zur Verfügung stehenden Speicher kannst Du übrigens mit dem Plugin WP System Health testen.
Gruß
Ingo