Problem solved. It was caused by the key fobs, not the alarm ecu.
Reworked the key fobs again (they had been reworked by an unknown person before, who apparently didn't know what he was doing). Now everything works fine and reliable.
Already doubted my sanity.
Thanks for the ideas for finding a solution.