Здравствуйте.
Есть второй вариант обозначения платной парковки - знак "Зона регулируемой стоянки":
Он действует до тех пор, пока не встретится знак конец зоны.
Такой знак мог быть установлен сильно заранее. Например, не в начале улицы, а в начале района. Так что убедитесь, что такого знака на Вашем пути не было.
Если его не было, то штраф имеет смысл оспорить.
Удачи на дорогах!