The past tense of utterly fail is utterly failed.
The third-person singular simple present indicative form of utterly fail is utterly fails.
The present participle of utterly fail is utterly failing.
The past participle of utterly fail is utterly failed.