My current theory is something, probably a plug-in, did something bad to an .htaccess rewrite. After nuking the .htaccess and re-saving the various settings that affect that file (Wordpress perma-links, etc.), the media uploads began to automagically work. So... For future reference if anyone...