I agree with Gloria's comment. Most of my paphs are mottled leaf ones and they bloom twice a year. I begin to collect these complex hybrid types now so I can't tell you much, but I do have paph. Hsinying Yosemite. It was in bloom when I bought it in the spring of 2010. It has been growing very well and never flowered in the spring time this year. It kept on growing more fans. Now I am about to see two flowers in the very near future!!!
So, yeah, with some paphs, it does take some time when all is right.
To the orchid boy- Each additional fan is supposed to be of the same size as the previous ones or bigger if the plant is young. You can tell if the fan is mature by how many leaves are present.
If the previous growth had flowered, then you can take the number of leaves that growth had as a guiding line.
Some of my paphs will have three leaves before floweing while others make 10 leaves before they produce flowers. So it really depends on what varieties you have.