If raising the timeout value allows a ping to go through, do a show interface and ensure you arent experiencing a high amount of traffic. Clear counters, monitor closely, you may be getting very bursty traffic, which degrades performance intermittently.