Lloyds, Halifax and Bank of Scotland customers have been warned over a major fee change already in force