I don't think the average public rating for the last 60 days matter all that much to be honest. Mine is 5 and always have been. All my metric scores (response rate, delivered on time, etc.) are alll 100%. However I'm in the same boat as you, Kareem. My gig is no longer in the search page, my impressions went down from 1000+ to only around 100. No new briefs, no new messages despite me still using the gig promotion feature. My eligibility to use the Seller Plus program was also removed.
I think we both received bad private reviews although our public ratings are fine. Only the buyers and Fiverr know this since it's private. I can only rely on repeat buyers for the time being, even though most of them have been inactive. Otherwise I don't know if Fiverr will let our gigs recover to their previous positions without getting new orders.