I'd like to help you out but I have some questions as I didn't quite understood your post 100% :
I'll guess something and if it's not right, you can answer my questions at the end of this post so that we can help you:
From what I understood, you uploaded some images or movies and WP had some problems. So, you had 404 in your Website, meaning that some links didn't work.
If you have those 404 for quite a while and saw them in, for example, Google webmaster tools, you should probably add a 301 redirection if possible.
If you just had the problems (like today or yesterday), don't bother using a 301 plugin, just fix your links.
If I didn't understand your problems, please answers those questions so that I can help you:
- What do you mean by "attachment URLs"? Do you mean images? Movies? A link to another page? Something else?
- Can you describe what are the "attachment URLs issues" you are facing? 404?
- What is the context of your project? Why do you think you're getting those issues? Did you just upgraded WP? Another plugin?
- The link you gave doesn't seems to work. Do you have another link to share?