What I would start trying is make sure the device is in USB debugging mode. After that try adb kill-server and then adb start-server from the command line. After that make sure the rules file is there and has the correct vendor id in it. The rules file you made needs to be placed in /etc/udev/rules.d/99-android.rules and mine looks like this
SUBSYSTEM=="usb", ATTRS{idVendor}=="[YOUR VENDOR ID]", SYMLINK+="android_adb", MODE="0666" GROUP="plugdev"
TEST=="/var/run/ConsoleKit/database", \
RUN+="udev-acl --action=$env{action} --device=$env{DEVNAME}"
You need to replace the correct vendor id in the first line above. To get that you run "lsusb" from the command line and it will give you a list. Just find the one that looks like it describes your device and take the ####:#### part of the line and replace the "[YOUR VENDOR ID]" part from above.
Now make that file executable using "chmod +x /etc/udev/rules.d/99-android.rules" and restart udev "service udev restart"
This should fix your problem. Also maybe kill and start ADB again to be sure. This is what worked for me a while back. If this doesn't do it then I am not sure exactly. I have heard of other things being added to these rules files depending on your specific device.