Imported from the Apple Support Forums via the Wayback Machine 🔗
It turns out the words "not-authorized" should have been my clue.
I found the process of adding a fax modem to the printer list can only be completed from an account with Administrative privileges.
It's not enough to unlock the preference pane by authenticating with an Administrative password. You actually have to be logged in with an account with Administrative privileges.