I'm mining at 1100mh/s on two linux boxes using poclbm. I haven't had an problem until recently with deepbit. So it's their side not mine.
Are you running PPS or proportional?
Probably a dumb question, but are you sure that you are mining deepbit; maybe you left your miners pointing at another pool?