Do you trust this pet store? The crew at the local Petco is told to say "2 days ago" if they are ever asked about when their snakes ate last. I believe that the snake I got from them never ate, and is a very problematic feeder for me. She will only eat fresh killed mice (or live but I'm in the group that refuses to feed live).
Did the vet do a fecal exam. They can also give injections of vitamin b to stimulate feeding, and make sure there are no parasites that could be stopping him from eating.