Oh, I misspoke the part # was SC35A not just 35A. I was going off of memory and just looked at the receipt again.
If it's not too late, go to an Interstate dealer and they WILL warranty the Optima without hassle, so long as it's within warranty range(K8 or newer on the lid, or 11/08 or more recent on the receipt). Any Optima whose part number begins with SC was distributed by Interstate, and can be warrantied at any Interstate dealer, with or without receipt. That's part of how we can say we have a nationwide warranty.
You can call 1-800-CRANK-IT to find a nearby dealer or distributor, if you don't know of one nearby. If the dealer doesn't have an SC35A in stock(which will probably be the case), a truck like mine :) will bring it:
Hope I got you in time.