AFAIK, the utilities menu is provided by the ISO, not from the ISE application itself so I don't believe this would indicate any corruption in the application/database.
The official procedure can be found in the Install Guide.
On the first menu, are you selecting the 'Serial Console' or 'Keyboard/Monitor' option?
If you connecting directly via Keyboard/Monitor (or via VM console) and the menu hangs, you might want to confirm at the ISO image is not corrupt by checking the MD5 or SHA hash against what is published on the Download page.
If all else fails, I would suggest contacting TAC before doing anything drastic like re-imaging the node.