Was it before, or after, you loaded the film when you tried all the shutter speeds? If you loaded it right away, before trying out the shutter, and it didn't work, but then after removing the film it did work, then I might guess that it had nothing to do with film; it merely started working because you had exercised the shutter a few times by then. That might have been enough to ease up congealed lubricants.
But if it worked fine before you loaded it, and not after you put the film in, that is more of a mystery! In either case, I think it needs a CLA.
How long ago did DA CLA it?
May the light be with you.