Ouch! If this paph makes it to blooming, you should give it a gold medal - sounds like it's been through a lot of disasters lately. Not to worry, though - there's no rule that requires every orchid to bloom when it's "supposed to". (And a good thing that is!) As you noted, it's hard to tell what the critters are without a photograph. They sound a little like fungus gnats, which just came up in a very recent post, but I couldn't say for sure. It looks to me as though you might be fighting some kind of fungus as well, which may well be more difficult to resolve. While there are many resources and many members to id and advise on these issues, in the meantime, I would pull the plant out of the pot, gently rinse off existing medium, check the roots for rot and cut off any that are soft, brown and/or mushy, and spray the whole thing with both fungicide and insecticide before potting it back up in fresh medium. In the meantime, I would also isolate it immediately, and check your other paphs and any plants near the sufferer carefully for signs of the same damage. Personally, I am pretty risk-averse and would treat all of them with fungicide and insecticide anyway - ounce of prevention, etc. There are so many choices on what 'cides to use, I don't know which would be the best, although there are quite a few broad-spectrum combo-types that seem fairly effective. Oh, and before you repot, I would examine your potting medium to make sure it doesn't have its own life forms all ready to go at it. I know that cinnamon on open orchid wounds helps ward off infection and is both safe and organic, but a systemic infection or infestation requires more severe measures, and I have also heard that cinnamon is not particularly effective for trimmed roots, so I generally spray them with a good multi-purpose formula before repotting.
I know this doesn't help with knowing exactly what you're fighting, but often similar solutions apply to different kinds of orchid problems. That's my best advice, and there is certain to be better and more specific information from other members soon - just don't wait for an answer before taking at least some kind of action.