Dann hat es dein Kollege noch nicht installiert, es noch nie gestartet ODER du hast eine anderen Rufnummer von ihm in deinem iPhone abgelegt, als er beim installieren auf seinem Blackberry angegeben hat.
Ich tippte wohl auf letzteres.
edit: Geht es denn anders herum auch nicht? Also kann er dich auch nicht anschreiben?