Was doing some wiki stuff and found the following on the quest journal:

''You cross paths with one Gauis van Baelsar"

Which means that there are two options: His name is actually Gauis and every other instance of the name must be corrected OR...there's a small typo on this quest, and his name truly is Gaius. =P