I don't think it's a fee imposed in connection with the account. I'd agree, though, that it's fee under Reg E that relates to the access device. You'd need to provide 21 days' advance notice of the change.
John S. Burnett
Fighting for Compliance since 1976
Bankers' Threads User #8