a mí me pasó algo parecido con unas Continental que no llegaron ni a 20 mil kms, pero era en el eje trasero y los desgastes tal como tu los has descrito.
En mi caso, tras descartar el famoso mal del eje trasero, fue una amortiguación desgastada y una forma de conducir, en algunas situaciones, tal como te describen un poco agresivas (un poco antes de detectar el desgaste hice yo solo unos viajes con la Espace apurando curvas, etc)
Si las presiones están bien, revisa amortiguación. Dices que has probado varias marcas de ruedas, yo además tras corregir amortiguación y mis hábitos he puesto MIchelín y ni un desgaste incorrecto de momento..