Я нашел решение.
Проблема была не в коде, а в некоторых настройках Excel.
Сначала я изменил код, чтобы получить более подробную ошибку. В основном я переключил две инструкции, которые позволяют Excel App быть видимым и открыть файл:
obj.Visible = True
obj.Workbooks.Open "c:\temp\test.xls"
Таким образом, я смог открыть приложение Excel и прочитать причину, по которой файл не может быть открыт.

Как видите, тип файла Excel 4 Worksheets
, который блокируется при открытии.
Я должен был пойти Trust Center
и отключить его.
Просто чтобы быть уверенным, я отключил также Excel 4 Workbook
.

После выполнения описанных выше шагов мое приложение заработало.