I created a new contact named "Teaching" in my Outlook 2003. I shared and
assigned "Owner" permission to my colleague but he cannot access from his
Oulook at all. When sharing the Outlook default "Contacts" there's no
problem.

Can Outlook 2003 shared contacts that are created by user to other user?