Update: Had the phone wiped and it fixed the issue. Phonebook syncs like normal now. Took it to a verizon store, so cant really say if and what part of the IT policy was causing the problem. All I know is that its working now.

__________________
- Ravenheart