Olá,
Pessoal, assim como eu diversas pessoas tiveram problema com isso, e ninguém posta o código ou comenta exatamente o pedaço do problema, estou postando aqui só para ajudar.
Na hora de criar a migration, vocês devem estar definindo como
$table->increments('id');
tentem criar como
$table->integer('id')->autoIncrement();
se não entenderem a diferença, gerem 1, entrem no MySQL e deem uma olhada no tipo do campo, fica como (int unsigned) quando usa o $table->increments('id');.
xD