Thanks, all. It was our server itself. The memory was going bad. Once we added new memory, poof! The issue went away.
