Hi BHouston,
Did you record macro fine before?
First, please make sure you are using a new unique name for your Macro. Maybe you're trying to record using a name that already exists.
Then you can try to save the workbook as a macro-enabled workbook before creating any macros. Then close the now macro-enabled workbook and then re-open it.
If these methods not work for you, please try to re-install Office 2011. About how to re-install Office 2011 please refer to this link:
http://www.office.mvps.org/install/reinstall_office2011.html
Please Note: Since the web site is not hosted by Microsoft, the link may change without notice. Microsoft does not guarantee the accuracy of this information.
Hope it's helpful.
Regards,
Emi Zhang
TechNet Community Su