Por si a alguien le pasa lo mismo os cuento cómo lo he resuelto.
Me he bajado a una versión de ROM en la que sabía que conectaba bien (en este caso la SaraX0.4C que es la lite) y luego le he puesto todos los programas que echaba en falta y el Androkkid que hace que la PDA vaya muy ligerita...
Me han enviado contestación de Midland España y me indican que probablemente me hayan vendido unos BT2 con un firmware muy antiguo, que a ellos les había pasado hace bastante tiempo. El caso es que yo los compré a Italia en Navidad (bastante más baratos) y me mandan que contacte con mi proveedor.
Por tanto el problema es un mix del firmware del BT2 y de la ROM (ya que hay algunas que sí conectan).
Saludos.