I have the same problem . I had already made a post some time ago: (
http://forums.airdroid.com/viewtopic.php?f=5&t=16740 ).
Huawei P8 Lite - Android 5.0.1 - EMUI 3.1
Now, with the AirIME, it´s a way to keep the sent sms on device, but i prefer to sent the sms, directly from AirDroid Desktop/Web.
I still waiting. But Airdroid still remains the best app of its kind!!!
Regards
Nuno Silva