Lebanon's prime minister Saa Harir warned President Barack Obama on Monday of "pervasive" Arab frustration with Middle East peace efforts.