Плательщиками транспортного налога считаются те, на кого машина зарегистрирована. Сведения об этом, как уже правильно заметили, передает ГИБДД в течение 10 дней с момента изменения регистрации. А вот налог начисляется далеко не в тот момент, когда владелец у машины сменился.
Вы не принимаете во внимание тот факт, что транспортный налог за год начисляется и оплачивается не в том же году, а в следующем - таков срок его уплаты, установленный налоговым кодексом. Иными словами: в 2014 году уплачивается транспортный налог за 2013-ый год. В настоящее время налоговые инспекции рассчитывают и рассылают налог именно за прошлый - 2013-ый год.
Если машина продана полгода назад, то в 2013-ом она была ещё в Вашей собственности - значит, плательщик налога именно Вы и ничего не нарушено.
Далее: за неполный год владения налог, действительно, рассчитывается пропорционально. Об этом пункт 1 статьи 362 Налогового кодекса:
Обратите внимание на фразу
Она означает, что по закону никто не высчитывает дни: расчет ведётся в месяцах и месяц, когда машина снята с учета считается полностью.
Так что даже если проданная Вами машина была снята с учёта в декабре 2013 года, то в расчете будет участвовать весь декабрь. В Вашем случае это означает, что транспортный налог за 2013 год будет начислен полностью - за весь год - и это строго в рамках закона. Неудивительно, что полученное Вами уведомление пока ничем от прежних не отличается.
Вот за 2014-ый год начисление налога будет производится с учётом факт продажи: если машина снята с учета в декабре 2013-ого - уведомление в 2015-ом Вы уже не получите, а если в начале 2014-ого - то получите ещё за месяц. Вот если за 2014-ый год у Вас налог будет начислен полностью за год - тогда можно и нужно будет идти разбираться, а сейчас пока не за что.