Installing Audacious from the Software Center does not automatically install the required audacious-plugins dependency, which will leave it unable to run. Attempting to run it in the terminal reveals the dependency issue.

manually installing the audacious-plugins package resolves the issue.