I could have sworn that I had specified the icon file in the Resources/Info.plist file, but it seems that the app bundle has been regenerated at some point and it was not there.
Adding the Icon File key with the value MyApp.icns (located in Resources directory) fixed it.
Thanks again Dmitry.