I unpaused immediately after but I’m not sure if there are any penalties for pausing it. Will my gig show up less in searches?
yes don’t worry for that
He is asking if there is a consequence in ranking, not asking if it is possible to publish again.
Even if you didn’t accidentally pause your gig, it is very possible that your gig might’ve cycled between different pages on Fiverr’s search as that is the norm.
Don’t worry too much about it. Just focus on your work and continue giving it your best, and it’ll all work out for the better.