That error usually happens when you have a column in the table that is of type "tinyint" and are trying to insert (maybe through auto increment) a value that is larger than 127. The tinyint data type only supports values of (I think) -128 to 127, and you are probably inserting (or auto incrementing) beyond 127, which can't work with tinyint.
Change the column data type to "int" and the problem will go away. It will eventually run into problems too, but you'll have to do billions of inserts before that happens. 🙂
[Edit]
Looks like you figured it out yourself. 🙂 Be aware that smallint will run into the same problem at 32767. I usually use int for primary keys, which can go to over two billion.