It's not the addresses that need correcting, it's the control system.
SGC built their own dialing system from scratch. They don't (until later, and not even long then) have one of the dial-home devices that they often use when they're on other planets. Those DHDs have systems that automatically maintain the Stargate for optimum operation, including accounting for and updating their information for stellar drift.
The original Stargate program on Earth had no such capability because they assumed just getting the thing to work at all was "working as intended", and that the addresses were the only information involved or needed. It wasn't; either the gate or the DHD also kept stellar cartography information that allows the dialing system to work, and avoids little things like putting a wormhole through a sun. McKay says in a later episode that they ignore a whole bunch of error codes the Stargate is sending them because they simply don't know what they mean and wouldn't know how to react. It causes them other problems later on down the line.
From 48 Hours:
McKAY: The Gate wasn't meant to be used without a dialing device. Your computer system ignores 220 of the 400 feedback signals the Gate can emit during any given dialling sequence. It is a fluke that you picked up the buffer warning. For that matter, I'm surprised that you even bothered to abort the dialing sequence despite the error.
CARTER: What is that supposed to mean?
McKAY: I've read the reports, Major. You've ignored error data and bypassed dialing protocols on several occasions to get a lock.
Put another way, it's probably accurate to say the address symbols on the gate aren't actually coordinates, but represent coordinates... and it's those underlying coordinates that need tweaking.