при этом, как правило, как и в какие базы они смотрят - Х его З... Зачастую на госуслугах и в сервисе ГИБДД разные данные, хотя казалось бы - у них должна быть полная корреляция!

Кто платит онлайн - обязательно пытайтесь распечатать (если есть такая возможность) какое-либо подобие чеков/квитанций с этих сервисов платежей, поскольку при разборках в ГИБДД небрежно брошенная фраза "я платил онлайн" вызовет только смех! Опять же ещё не все банки покдлючены к ГИС ГМП, которая аккумулирует эти платежи и посылает данные по ним в ФК, соответственно - ГИБДД вполне может их не увидеть...