When I got mine, 2 years ago, it had spots exactly like that. I asked the vendor and he said it was from spraying the plants. I've had two new growths since then and I haven't seen the spots again. If you can ask the vendor it may help you to eliminate some possible culprits because the suggestions that Sonya and James gave are good possibilities too.
I have found that these orchids are tough, but the leaves are much more delicate then those of most of my other orchids. I have also heard it said that the leaves are tasty to many insects.