TOKYO - Bullet train services restarted in eastern Japan on Tuesday after being suspended in some areas following the breakdown of a maintenance vehicle early in the morning, their operator said.