I have experienced the same thing, although in one fight, it used 8 times rest and two times sleep talk again resulting in a... you guessed it! Rest.
This can't be normal right?
ps: also rest fails when using sleep talk. I thought rest was supposed to work even while asleep?, or has this been changed?