Check your gas tube and piston...make sure it's not rusted to hell too.
Yeah... I bought one that was spotless on the outside and the gas system was seized up with rust. Would not budge. That's usually where you see it the worst.
Having said that... The SKS is a minute of man rifle, generally. If you can clean the rust out, it will probably shoot fine - unless the rust has really effected the lands.