We once used a large SaaS company with very bad service and very bad customer support. They changed their name and we joked they only did it so people googling them would not find the old stuff.
It's not without precedent. Comcast's response to being the most hated brand in the US for multiple years running was to keep everything exactly the same but rebrand their consumer division as Xfinity.