Multas de tráfico antiguas y prescripción

Casualmente me acabo de enterar de que tengo 2 multas de tráfico antiguas (noviembre 2003) de la Policía Local de Oviedo. Según dicen, no me lo han podido notificar por no haberme localizado al haber cambiado de domicilio. Sin embargo, en 2010 pagué una multa de esta misma Policía Local que recogí de mi anterior domicilio, y les envié un e-mail comunicándoles expresamente mi nuevo domicilio.

Las sanciones aparecen publicadas en el Boletín Oficial del Principado de Asturias en las siguientes fechas: 2004 (mayo) expediente sancionador; 2004 (julio) y 2005 (febrero) providencia de apremio; 2005 (julio) y 2006 (enero) requerimiento de bienes; y 2006 (abril) embargo de salarios.

Hasta hoy (julio 2013) no me han embargado nada. ¿Pueden ustedes decirme si estas multas ya han prescrito? O, en caso contrario, ¿opinan que debo pagarlas o se podrían recurrir?

Muchas gracias por su opinión y un saludo.