Add check for device not found

https://github.com/appium/appium/issues/2995
I think the comments explaining the cb flow should [be kept](https://www.openhub.net/p/appium/factoids#FactoidCommentsVeryLow).