NotifyIcon not appearing in systray

See more:

C#

I am making an application that is supposed to start when windows starts. I have added the path to the exe file in the registry to achive this, and it works as intended. When the application starts the main form is minimized in it's contructor, and a NotifyIcon is shown in the systray. The problem is that sometimes the NotifyIcon does not appear in the systray, but when i look at the processlist in the task manager i can see that the application is running.

So far this is the only code in the application

public Form1()
{
    InitializeComponent();

    notifyIcon1.Text = "Tray icon test";
    WindowState = FormWindowState.Minimized;
}

private void exitToolStripMenuItem_Click(object sender, EventArgs e)
{
    notifyIcon1.Visible = false;
    this.Close();
}

I think it could have something to do with the systray sometimes not being "ready" when the application starts.

Any suggestions to what could cause this behavior?