Tak długo jak jego pieniądze były na "Twoim" koncie zamrożone. To raczej oczywiste.

czyli 0% po odjęciu kosztów prowadzenia rachunku daje ....minus dla Wykonawcy:)

Teoretycznie tak. W praktyce - jeśli ktoś ma hojne konto 0% - to nie ma za to dodatkowych kosztów prowadzenia rachunku lub opłaty za przelew (zwrot wadium). Zatem wychodzi na zero.

Powinien być oprocentowany.

Nie.

1) Oprocentowanie w wysokości O % - to też oprocentowanie.
2) Nie masz obowiązku przechowywania wadium na rachunku bankowym, którego oprocentowanie jest wyższe niż 0 %.

"Jeżeli wadium wniesiono w pieniądzu, zamawiający zwraca je wraz z odsetkami wynikającymi z umowy rachunku bankowego, na którym było ono przechowywane, pomniejszone o koszty prowadzenia rachunku bankowego oraz prowizji bankowej za przelew pieniędzy na rachunek bankowy wskazany przez wykonawcę."

Z powyższego nijak nie można wywnioskować, że ustawodawca nakazał w PZP przechowywanie wadiów wyłącznie na rachunkach oprocentowanych (lub też na oprocentowaniu wyższym niż 0 %).