This happened to me, I booked 2 one-way biz tickets using BA miles over the phone and after the booking I saw that the miles were not deducted. I waited a few days to see if it would eventually disappear from my balance and after 5 days it stayed the same. So I got paranoid and finally called BA and brought it to their attention. The cs rep escalated the matter, thanked me profusely for letting them now and right there and then the miles were taken out from my balance.

I was worried that since the miles weren't taken out then the booking might not have been properly ticketed. However I got the e-ticket #s, booking references, seat assignments all in place so I don't know what gives.