Three possible causes I can think of...
1. Check your Interface options. Make sure "Disable New Targeting System" is NOT checked. Bandage Self macro doesn't work if New Targeting System is disabled.
2. More than one macros are assigned on the same key.
3. Your character's macros file is broken or corrupt and doesn't save/load properly.