It’s not a bug. From what I can tell, any gig which:
- Has a cancelation
- Is delivered late
- Belongs to a Fiverr profile of someone who has not passed tests or Learn courses
Now gets thrown to the back of the search and stays there no matter what. (You can go 60-days with no cancellations/late deliveries etc, nothing will change)
By comparison, a lot of Pro gigs now appear twice in search pages. Higher priced gigs will also automatically rank higher in the search than other gigs, even without social proof (reviews).
What you can do in this case, is create new high-price gigs to see if these can get better search exposure. If they get de-ranked over time, then just rinse and repeat and try them again. It’s not perfect but it’s all you can do. It is also not a bug. Fiverr wants $$$'s and them throwing you out of the search is them telling you that you aren’t making them enough.