FIFTH AMENDED AND RESTATED SERVICE AGREEMENT