I always run adb as root the first time, and as normal user thereafter. But I run a virtual machine that I suspend so I don't have to do it often.
ou have the right idea, the solution is most definately that you need the permission in the file within rules directory. The only suggestion I can make is that you are using the wrong vendor id.
Look it up here
Also, to make sure you're running the correct adb under root, run both of:
sudo adb kill-server
adb kill-server
before:
sudo adb start-server
I have found just running the one doesn't always work.