Error received in Windows Application EventLog:

Error encountered on Queue Manager name = QTAAFrank Reason code = 2058.

MQ Queue Manager names are case sensitive. In our case, it should have been QTAAFRANK instead of QTAAFrank.
You could get this error by specifying any non-existent, misspelled, or name that is not properly matching based on being case-sensitive.