I upgraded to the current version of PMS recently, I am also on the Nvidia Shield and I am seeing the same issue. Random artwork from my music library appears to have been deleted from the database. I haven’t decided if I should try and fix each one manually or delete the affected albums and restore them from my offline backup. It is going to be a pain either way.
