in locale ti da gli stessi problemi? se in locale funziona con i parametri di default, il problema è sicuramente dell'hosting (scusami, non mi ricordo, hai provato impostando la direttiva

Codice PHP:
ini_set("memory_limit","128M"); 
?)

EDIT: comunque una installazione "normale" di wordpress non richiede particolari impostazione del memory_limit, quindi il problema deve essere da qualche altra parte...se il locale funziona correttamente, ci deve essere o un problema dell'hosting o una qualche estensione che non lavora come dovrebbe (in tal caso puoi provare disabilitando tutti i plugin, ad esempio)