If I were you, I would add a Serial.println() for every LCD.print() you have in your code plus the counter and state registers. If after test your volume buttons (dec/inc) everything goes right serially, then you have a hardware issue. These are just some ideas.