So I did find some other posts with similar issues:

Stuck in high gear
Flashing S3
Won't start after being in the sun

So I'm guessing that I'll follow the mechanic's advice and get them fixed since the other posts blamed the sylinoid and relay. Strange how that affects the gears though--why would that be?