If you remove those versions of redhat-menus and redhat-artwork, I think you'll find things back to default, and that will resolve this issue as well.
I haven't confirmed if my menus are back to default, but removing the versions of redhat-menus and redhat-artwork has resolved the YUM error that this thread was about. Thank you for alerting me to that.
Dave