As I wrote above, Ufasoft CPU miner used to work quite well (about 8 Mhash/sec for 2 threads) with the deepbit pool, but it recently stopped working (while I have changed nothing). This is a known, acknowledged issue. The error code: 80190191. So, I am now experimenting with other CPU miners, not many of them left.