It turned out the formerly dreadlocked cat, who the shelter cheekily named Bob Marley, was also severely overweight