after 2 1/2 months we just got feedback from bing support that the spam block was lifted. no reason given why it was there in the first place, but its save to assume that it was our Cyber Monday coverage. For some reason we did not get unblocked like all other black friday sites that got hit with a block back in November.
Apparently it now takes 3-5 weeks to build new reputation profile for the site. There is no telling if we actually get back to where we have been in Bing.