@bigruckus
Were the sausage casings natural or collagen?
A lot of times, high heat will make a casing peel, or over cooking can too. Was your grill really, really hot, and did the casings come off only towards the end of grilling or towards the beginning too?