A Japanese railway operator has issued a deep apology for the "tremendous nuisance" caused by a train departing 20 seconds early, surprising even a nation renowned for both punctuality and politeness.