Я оплатил штраф вовремя. Но судебный пристав наложил арест.

Вам надо взять квитанцию об оплате штрафа и отнести к пристава. После чего они уже снимут арест.