There is a discussion in the Apple forums about this issue as well. Might be worth checking out if you still want to update your "recently played" music:
iPn3g (s,4gb) | iPs2g(o,1gb) | iPh(8gb)
Originally posted by Adam_89
"then Apple could make these shuffles out of recycled unidentified corpses... [and] no one would ever know."