It's not unusual for SE blades to be rusty right out of the package. The last five I opened had rust and these were brand new blades.One thing that may be an issue is I used a NOS blade that I got with the razor. It was still in it's wrapper, but I did notice a bit of rust on the side. The edge was clear of rust though, and nice and shiny, so I tried it.
Richard