RonD - 12:35 pm on Apr 29, 2011 (gmt 0)
Issue has been resolved. After thinking about what did work and what didn't work, I had our network monitoring team look at our firewall and it was blocking ssh requests coming from serverA. They put a rule in to allow ssh from serverA to serverB only and it's working now.
Thank you all for your suggestions and recommendations.