Iloveski

Это типичная ситуация гонки потоков. notify() будит поток, но не гарантирует, что он начнёт выполнять работу прямо сейчас. Producer успевает раньше, что неудивительно. При вставке длительной операции (вывод в консоль) - перестаёт успевать.