How do you import contacts? Do you import the contact pst file under "On My Computer"?
If so, those contacts are not imported to the Outlook Contacts folder, they are imported to your Mac. You have to drag or move contacts under "On My Computer" to Contacts folder in your mailbox. Then you can check them from OWA to make sure contacts are imported successfully.