I'm on BES thru work.

For 8 months now, when I entered a new Contact, or updated an existing Contact, in Outlook - the Address Book entry on my BB automatically updated a few minutes later. And vice versa.

That Wireless Synchronization option is still ON, but the sync has stopped happening!!

What gives?

Welcome to the forums!

Have you approached your BES Adminisatrator where you work? May be an issue on the BES side, or a change that they have made.