What happend here was, that the AI played Graboid, and then targeted my Otuygh with gravity pull.
This cause'd the graboid to lose its burrow effect for some reason.
This happend on another occasion to me actually, when I played rain of fire, and there was a burrowed shriker on the field, and after the rain of fire ended, it lost its burrow effect, but could still use it.
In short what happend was that, it had half its attack, could unborrow for 0 earth quantum, and was TARGETABLE.