I'm a Feb applicant from London and my background check hasn't started, so I wouldn't worry just yet!
There are plenty of 2015 applicants still waiting. The official wait time is 15 months and i'm only halfway through that, so I am not yet sweating on the application.
Different visa offices...