I Might be missing something here, but I'll try to add my two cents:
1) when you set lights to an "absolute" setting, the CM15A has no way of knowing the current dim level. It will brighten to 100%, then dim down to that level. That might explain the behavior you experienced. Rather than brightening slowly, it is brightening to 100%, then dimming down, brightening to 100%, then dimming down again, until it finally gets to the command that says to brighten to 100% and leave it there.
2) You said that after clearing the macros, removing the batteries, and unplugging the unit, you let it sit overnight, completely disconnected (with the batteries out). You then plugged it back into the outlet only (no usb or batteries), and when you triggered the macro, it ran exactly as before. Is that correct?
Is it possible that you have a neighbor who has X10, and might have a "blink the lights" macro on the same code as your macro?
What happens (if anything) when you use the remote with the CM15A unplugged from the outlet?
3) Do you have a signal bridge, repeater, or coupler?