The past tense of start up again is started up again.
The third-person singular simple present indicative form of start up again is starts up again.
The present participle of start up again is starting up again.
The past participle of start up again is started up again.