I've seen this happen if the files were just recently requested -- the server may be holding a copy of it in the cache and will not allow you to delete it. Try restarting the web server and then immediately deleting it. Also, this may sound obvious, but do you have rights to delete files on the server?
Tim P.