Problema com tabela

Olá pessoal, estou com um problema no site no qual eu trabalho, estou encarregado de fazer as atualizações e entendo pouco de mysql, o problema que está acontecendo é que tem um script no meu site onde as pessoas mandam mensagens pra ser visualizadas e o que esta acontecendo é que quando chega na mensagem de numero 255 não entra mais nenhuma outra e a mensagem que aparece é essa Entrada '255' duplicada para a chave 'PRIMARY' já apaguei todas as mensagens e sempre que mando uma nova vem com o numero 255, o que eu queria era resetar isso pra que comecasse tudo de novo ou então aumentar a capacidade.

quem puder da uma força ficarei grato, e o que precisarem pra terem uma ideia de como esta feita a tabela e só dizer que posto ela aqui.