Interesting that the vendor replaced them all, normally all vendors refer you to HP support. Are you sure that all of the Gbics are genuine HP parts?
Are they reccognized by the switch?
What, if any, messages are in the logs?
Do the Gbics work in other HP switches and if yes, what model and what SW revision?