I literally just ran into this . . .

My issue was that I had created a custom build (for reasons), but I had spaces in my build configuration. I had "Release for Andy". This gets buried in your bin folder. Looks like msbuild or xamarin didn't like that. Changing the name of the build configuration (create a new one as a rename doesn't work), to one without spaces solved it for me.