I believe we've resolved this via our email correspondence, but I'll post the solution here for others as well. If a program is set to "Run as Administrator," Windows won't allow it to run at startup. To fix that:
Navigate to C:\Program Files (x86)\TrayStatus
Right-click TrayStatus.exe, choose Properties, and click the Compatibility tab