It took me 5 tries to upgrade mine using Gabbrath meat, and i waited until 3 stars too. It "shiverred uncontrollably" each time, but only on 5th time did mine evolve to a Skormoth. Yeah it can be annoying.