Hmmmm...

I tried the above suggestions, and then when I re-enabled wireless sync, all of my contacts showed up on my blackberry again!

Is there a good way to clear them off the BES server?