LONDON, May 24 (Reuters) - British broadband company TalkTalk added a record number of customers in its fourth quarter, although the cost of winning those customers with cheaper deals along with its ongoing restructuring saw full-year profits fall 35 percent on Thursday.