Certified mail? I know it's old-fashioned but then you could hold their feet to the fire if they kept charging you.