TELSTRA has undertaken a radical restructure of its media assets and has warned its directories arm Sensis is likely to suffer.