What is the past tense of maintenance?

"maintenance" is a noun, therefore - it has no tense. The related verb is "to maintain" ("maintained" - Past Tense).