Looks like Alien is right, the longest chain was not the one than main exchanges was on, I resynced checkpointing client to CCE and everybody should see checkpoint to old warning disappear soon.
connect=btb.cryptocoinexplorer.com
This is great news, the checkpoint warning is gone and I have over 35 connections on the client!
I can confirm that transactions in and out of Cryptsy are working great.