The corrosion warranty is 5 years, but only covers perforation, not surface rust. However, some Mazda 3 owners have been successful in getting it fixed under warranty regardless.
Apparently this is big problem with a lot of Mazdas in general. Just about every Mazda 3, and protege I've seen...