I accidentally stumbled upon an easy fix - open the payment and change it to a Check (instead of E-check) then save and close. Re-open it and the option for Record Bounced Check is now available.
