FOURTH AMENDED AND RESTATED SERVICE AGREEMENT