I figured it out. I had a program running called SimpleCenter which is used for my Media Center. The application was monitoring the folder that
tunebite was using so when Tunebite went to rename the file, it wouldn't be able to because the file was in use!
Hope this helps someone in the future.