Приносим извинения за предоставленные неудобства.

Правильно
Приносим извинения за доставленные неудобства.

Почему
Всё в дело в глаголах, от которых образованы причастия предоставленные и доставленные. У каждого из них несколько значений, и в одном есть совпадение. Доставить в том числе означает «дать, предоставить, обеспечить». Но в нашем примере один глагол нельзя заменить другим.

Предоставить — значит дать возможность кому-то делать что-то или владеть, пользоваться чем-то. А неудобство — это «отсутствие удобства». Отсутствие нельзя дать, как и пользоваться им.

У доставить в то же время есть такое значение — «причинить, вызывать», то есть послужить причиной чего-то. Поэтому неудобства — доставленные или причинённые, но не предоставленные.