According to a thread on the Microsoft Community forum , one solution to this problem is to go to the View tab in Excel and click on Unhide. From there, you can unhide Personal.xlsb. Once you have finished recording your macro, you can hide it again.
If you are unable to unhide Personal.xlsb because the option is greyed out, another user on the same thread suggested finding PERSONAL.XLSB in C:\Users\XXXXX\AppData\Roaming\Microsoft\Excel\XLSTART and opening it. After opening it, go to the View tab and click Unhide.
Save and close the Excel file that opened.
Then try recording your macro again.
I hope this helps!