Train services in Greece resumed Wednesday for the first time since a deadly rail disaster three weeks ago, and just a day after the embattled conservative prime minister announced an early election for May.