The dictionary packaged with OSX defines it as "more than two but not many", and the copy of an old edition of Webster's that I installed also defines it as "Consisting of a number more than two, but not very many". So we're probably looking at at least 1000x.
"An order of magnitude" usually refers to 10x. I interpreted it as being 10x off with his guess.