One Server can’t ping another Server

I’ve got a network of around 80 server running Server 2003, connected using a procurve HP5412 switch. Recently I’ve had problems with two servers. Server A can ping any server except Server B, and Server B can ping anything except Server A. Every so often a ping request is received, but over 99% are lost.