So apparently installing a newer version of Audacity Portable (or reinstalling the existing version) wipes the LAME and FFmpeg libraries in the /App folder.
How LAME. (Sorry)
In a future release, it would be great to have these directories either excluded from the "delete old version" routine in the installer or have the portable app read them from the /Data directory instead so they aren't wiped on upgrade.