Steps to reproduce:
Cast Ulamog, the Ceaseless Hunger, put the "exile 2" cast trigger on the stack
In response, cast Tishana's Tidebinder, and target the Ulamog cast trigger with Tidebinder's ETB
Ulamog's cast trigger is countered, then the Ulamog spell resolves
Ulamog enters with no abilities...