I had the same thing happen and John sent the reply below that worked, hope that helps
Re: stop recording toolbar not visible in XL 2003
Ay, it's a pain that toolbar - you close it just once and it never appears again. Here's how to resolve it.
Tools > Macro > Record New Macro
View > Toolbars > Stop Recording
When the little toolbar pops up click on the blue square.
Next time you record a macro the little toolbar will appear.