Yo no he conseguido nunca eliminar amigos pero tampoco llegue al punto de que no me dejara mas.
Te lo digo porque tengo una lista bastante amplia de amigos, mas de 50 y nunca tuve problema de añadir mas ;-)

Se muestra algún cartel que te diga que llegaste al limite de amigos o fue deducción tuya?
Avisarte que el tema de amigos en el TDU cada día va peor y mas si tienes muchos, no todos se muestran en el mapa(de pende del día unos u otros) o los que son de tu club no salen si no filtras por club y así una sucesión de cosas xD

Necesitáis el GameSpy Arcade. Iniciáis el programa con los datos del TDU y ahí os salen todos los amigos que tenéis. Una de las funciones es que podéis eliminar los que queráis.