Problem is solved! I ordered another key fob and it synced on the first try using the method in the above link. So it looks like the fob was the culprit. The strange part about it is that I can see both the new and old fob in VCDS, both registering button signals, but only the new one actually locks/unlocks the car.
Thank you all for the help.
Bookmarks