There are two version of QB8
The older is HC08QB8
The newer one is HC9S08QB.
The S08QB8 is not available until 2009 Juanurary.
You posted this in 2008. So it is very likily that you mistaken the HC08QB8 as the S08QB8. And therefore the S08BDM does not work.