Answer
This has been traced to a corrupted or stale .utility.xml file in the Build Home for that specific utility. Renaming (or moving aside) the problematic .utility.xml file in the Build Home, then clearing Developer Studio's local cache (right-click the .xml file's node and use Open Containing Folder to locate and clear that cache directory), and retrying Generate Code and Deploy has resolved this hang.