Android devices without permissions in udev

When your device vendor isn't listed in a udev rule, your device will have no permissions:

daniel@bart:~/code/android$ ./platform-tools/adb devices  
List of devices attached
0036821233      no permissions (user in plugdev group; are your udev rules wrong?); see http://developer.android.com/tools/device.html

The issue also happens when running "adb kill-server" then run the application again.

The problem is that the "Select Android Device" dialog says "ABI is incompatible, device supports ABIs: ." which makes it hard to know what is wrong.