Element not found when deploying to phone

I'm unable to deploy UWP apps to my phone running Window 10 Mobile Insider Preview 10512. When I attempt to deploy in VS 2015, I'm getting the error:

Error : DEP0001 : Unexpected Error: Element not found. (Exception from HRESULT: 0x80070490)

The phone is developer unlocked. I'm able to deploy UWP apps to my local machine, simulators and phone emulators. Any ideas? Is it the phone build?

This problem is connected with build 10512 and UWP platform version installed. Please try to update to Window 10 Mobile Insider Preview 10586. I had the same problem and after the update everything is fine. I also recommend to always check if the currently installed UWP version is the newest one.