Broadcom Ethernet PHY link-up issue
The problem was with input frequency to the PHY. We were giving wrong frequency to the PHYs, but since the frequency was same on both the boards, they had no problem connecting at full speed with each other.