I have been intermintently getting this error since I have been running wordpress 2.3. I have tried all of the documented fixes, to no avail. I am hosted with Media Temple.
This is my most common error.
'Fatal error: Allowed memory size of 8388608 bytes exhausted (tried to allocate 46080 bytes) in /mnt/gs02/herd02/26608/domains/uncladchef.com/html/wp-includes/pluggable.php on line 534'
I have put this into my .htaccess file
php_value memory_limit 32M
This made a few of these errors go away.
I often get errors with wp-upgrade.php also
Is anyone else still having this problem?