Thousands of customers have been impacted by service issues across Nationwide, First Direct, Lloyds and Halifax, leaving them without access to online banking on payday.