I'm not entirely sure but Fiverr's algorithm prioritize sellers with a high buyer satisfaction and a continuous momentum. Your gig probably moved from the first search pages to lower ones because of a bad private feedback or because you simply did not get any orders as of late. My advice to you would be to create a new gig again and to use every feature Fiverr provides for you (FAQ, packages, description..)
If anyone approaches you with any kind of job that you can do, just do it (even for a low price) to build momentum and prove to the algorithm that you can get the job done.
I hope this will help you! Cheers