I think I found the solution. I went into settings and set the auto sleep mode to "4 hours". This doesn't allow the headset to sleep for a while. Red Matter finished downloading and installed. Wow. As stated above, it must have something to do with the sleep mode interrupting the download process.
Going to try other games now. Good luck to all!