There had been complaints about Paddington's previous location at St John's Gardens which is frequently locked