Once I tested on a 'clean' machine everything seems to work as expected, checking the ThinApp agent client log file I found that the applictions that were not published in the start menu had a log entry indicating that the package is already installed. I'm guessing I would need to cleanup/delete something on the desktop/user profile to fix this.