Vermutlich wird deine Webseite schon länger knapp unter der Schmerzgrenze funktioniert haben. Aber Updates von Plugins, Themes und WordPress können auch mehr Speicher erfordern, so dass du kaum eine Chance hast, alle Plugins zu behalten, ohne die erlaubte Speichergrenze zu erhöhen.
Wie ich schon geschrieben habe:
Aber 256MB sind ja eigentlich sowieso nicht viel.