My snake is a picky eater?

I have a three year old ball python, and have always fed him live mice/rats. Last night the pet store was out of the right size rat live, so I bought him a frozen one. He spat it up twice and popped the guts out (so fun to clean up), and I was just wondering what was wrong? I made sure to thaw it out all the way and all.