I have this issue, and clearing cache three times in a row does fix it for some title covers. Of course it's a matter of time before they revert to generic XBOX LIVE covers, in which case I clear it again on all my storage devices three times in a row.
Did this solve your problem?
Sorry this didn't help.
Great! Thanks for marking this as the answer.
How satisfied are you with this reply?
Thanks for your feedback, it helps us improve the site.