Long story short yeah, an HDD fixed it, I had the same issue trying to play the standalone Metroid Prime 3 (not from the Trilogy) but much later into the game. Needs and HDD and in my case a Y cable was required to stop the game from crashing at random spots this time (instead of a fixed spot).