It happens every so often with me. I think it might be more of a PS3 issue though (and The Show just pushes the PS3 far enough to trigger it).
Doing that
rebuilding the database thing helps temporarily, but within a month or two it starts to happen again. And it progressively becomes more frequent from there. It's really weird.