I had a similar problem with my 622 months ago, which would also be a few software updates ago. What cured it was always keeping at least one title on my ehd (I always have my ehd powered up). It's only seconds long but my problems ended after that.
However, it may well be a hard drive going...