if you can only have 5 devices share, how do you deactivate a device so you can add a new one? Is there somewhere that lists the devices you authorized to share with?
Perhaps try removing the Apple ID from the Home Sharing settings on the device. Assuming you're trying to remove an iPod, iPhone or iPad, the following document might be helpful for locating the setting: