I have been repairing iCue, seemingly, once every three days to fix this problem. Your solution seems to be working so far. I created a routine in the task scheduler to start iCue on start-up, so I don't have to start it manually. I'll post here again if it works for a week.
Update: After 10 days, macros have only stopped working ONCE. You're on to something.
Update 2: This fixed my problem. Works 100% of the time for two straight months.