I've exactly the same problem. I can't (as before) locate a previously used name using the New Message button, instead have to use the Contacts section to locate the name & write the message that way.
Also on a Samsung Galaxy but an S3 running Android 4.4.2 and using AirDroid 3.0.1.
This wasn't a problem with Airdroid 2.
Also on a Samsung Galaxy but an S3 running Android 4.4.2 and using AirDroid 3.0.1.
This wasn't a problem with Airdroid 2.