Non penso che ci siano metodi "ortodossi", guardando soprattutto la documentazione e riflettendo sul fatto che il tuo form è in modalità fullscreen (altrimenti che fullscreen sarebbe?).

Posso fare solo 2 cose:

1. suggerirti l'uso del costrutto With-End With
codice:
With NotifyIcon1
            .Icon = Me.Icon
            .Visible = True
            .BalloonTipText = ("Testo")
            .BalloonTipIcon = ToolTipIcon.Info
            .BalloonTipTitle = "Titolo"
            .ShowBalloonTip(10000)
        End With
2. ti rispondo alla domanda sui millisecondi: il codice è corretto, non ci sono bug, semplicemente i millisecondi che inserisci sono comprensivi sia dell'effetto di comparsa che di quello dell'uscita, per cui resta effettivamente visibile solo 10000 ms meno la somma dei tempi per la comparsa e l'uscita (circa 1000-2000 ms).



Ciao