Так и должно быть У родственника была такая же ситуация, он позвонил на горячую линию Госуслуг, там ответили, что система еще не доделана, поэтому оплаченный штраф все равно висит в списке неоплаченных. Когда это все допилят - ответить не смогли.
Правда это было полгода назад, так что советую позвонить - может что новое скажут.