Hmm strange...
The last thing I could recommend is:
1 Delete your whole bukkit folder.
2 Create a new folder
3 Download the latest recommended bukkit build (If you want I can PM you the link)
4 Create the Run.bat file
5 Let the server create the needed file
6 Set online mode to false
7 Connect to the server and see if it works