Can't delete files from external hard drive

So here's an interesting problem that I've never run across. I have a Western Digital hard drive plugged in and I was deleting some files off it today when suddenly it started saying that there were some files in use and it couldn't delete those. I hit "Continue" which usually does the trick but it just deleted everything else and left a bunch of folders with these weird empty files in them. So I quit all programs and tried again. Same thing, "Cannot delete, file in use." Tried rebooting both my computer and the external, again "Files in use." Did a google search, followed numerous suggestions, terminal sudo rm -r +file name, a force delete app, secure delete, holding down the option button while deleting... No dice. When I try the sudo rm thing in terminal it tells me that the folder doesn't exist AND that it isn't empty and won't delete it. (I love computers) When I do a right click->Get info on it, it says that I have read-write permissions but that the files are locked but won't let me unlock them (I'm the system administrator). When I look at the files in finder, it says they're actually aliases. What's really weird is that the file names are all messed up and have asian characters and stuff in them. I didn't create these aliases or have files with those characters in them. Soooo... Any suggestions? Cause I've read the threads and tried just about everything. I'm concerned this drive is headed for a crash or maybe just needs to be wiped and then put my stuff back on cause it's gotten errors over time. I don't know, I've never had this happen before and I'm pretty good with computers. If it was a windows computer I'd be doing a scan disk and defrag on it but I don't know how to do that on a mac to an external hard drive. I honestly don't know if this is a hardware or software problem. Any help would be appreciated.