If your cat suddenly becomes a picky eater, the first thing that you should do is rule out any medical problems, particularly if your cat is losing weight or seems lethargic.