Further to my earlier posts, once I finished loading my approx 45Gb of music onto my re-formatted card, the issue was back as bad as ever. Would give the "unexpectedly removed" message at the start of any music listening session, then would randomly recur every 5-10 minutes.
So I bit the bullet...