Anche in questo caso ti sei dimenticato l'uscita dalla ricorsione, il programma restituisce sempre true, modificalo così:
codice:
bool is_palindrome(string s)
{
if(s.length()-1<=1)
return true;
else{
      if(s[0]!=s[s.length()-1])
      return false;
      else
      {
        s.erase(0,1);
        s.erase(s.length()-1,1);
        if(is_palindrome(s)==false)return false;
      }
  }
}
Ciao