I don't have a lot of cat experience, but I wonder if the pred shut down his adrenal glands? Another possibility is that steroids are immune system suppressors--if there was an underlying infection, it may have taken off while Prince was on the pred.
Is there a cat-only vet in your area? A second opinion sounds like a good idea.
I hope you get some answers soon.