Memory size exhausted

I have to admit, I’m at a bit of a loss on this one. I recently resized my web host to 1024mb RAM to handle the recent increase in traffic, and when the server came back up, I was greeted with a friendly 404 page. I turned debugging on, and got a little more information.

Fatal error: Allowed memory size of 33554432 bytes exhausted
(tried to allocate 64 bytes) in
/home/webuser/public_html/wp-includes/wp-db.php on line 1402

However, after going through what I already knew (adjust wp-config.php’s memory allocation as well as the php.ini file), I was still receiving the same error.

$cat wp-config.php | grep define\(\'WP_MEMORY
define('WP_MEMORY_LIMIT', '512M');

(for the corresponding directory’s php.ini)

cat php.ini | grep memory_limit
memory_limit = 512M

I can’t see any reason to be running out of memory, especially with such a tiny request. This is a multisite installation, and when visiting other sites with more plugins installed, I get even more fun errors.

Notice: wp_register_script was called incorrectly.
Scripts and styles should not be registered or enqueued until the wp_enqueue_scripts, admin_enqueue_scripts, or init hooks.
Please see Debugging in WordPress for more information. (This message was added in version 3.3.) in /home/webuser/public_html/wp-includes/functions.php on line 3587
Fatal error: Allowed memory size of 33554432 bytes exhausted (tried to allocate 491520 bytes) in
/home/webuser/public_html/wp-content/themes/thejournal/functions/admin-shortcodes.php
on line 1603

which basically says the same thing, but for different function calls. None of my .htaccess files include any kind of memory limitation, so I’m not sure where else to look. Has anyone else had a similar memory-limitation error with 3.3?

Apache is running fine, and hosting other sites without issue (sugarcrm, django sites, and perlcgi). It seems like this is a very wordpress-specific cause of this error.