mesh - I had the exact same situation, and it turned out that the bulb in my enlarger (while working) was on the way out. They lose brightness rather than just kicking out... get a new lamp and I'll bet your issue will be resolved. I went from 243second exposures to 20seconds with that one...

Good luck, it's a great enlarger!