Rust stains can be one of the most difficult stains to remove because of the multiple oxide particles contained in the stain. Some treatments can actually make the stain worse than what it was. You end up setting the stain in instead of removing it.
If you use a little modern know-how and elbow grease, you can get rid of the stain and restore your surface back to its original luster. A rust stain remover can go a long way in getting rid of the stain, but you have to use the right product to get the job done.