I have recently accepted an offer for employment from a company. I've signed the initial agreement that stipulates time in the office as well as salary. Unfortunately, it has been over 3 weeks (almost 4) since I've sent these documents in and we still haven't even begun to discuss a start date because of a queue holdup with the company doing the background check. The company insists that the process never takes this long. Could this be an indication that they don't want to hire me? Should I start looking for another job?
Many things can complicate a background check. If the background check is being done by a third party they have predefined levels of thoroughness depending on what the company has required (and paid for). Generally most background checks will verify a simple check for the past 5 years of employment history, education and possibly a criminal background check. The biggest bottlenecks come from the government agencies (ie police) and universities. which depending on area and their local procedures can very easily take weeks to process. If you have ever worked/lived/studied overseas you can expect an even longer delay depending on how thorough they want to be.
3 to 4 weeks is probably not that unusual for a run of the mill thorough check.
See if you can find out if they are using a third party like HireRight who will give more information about what to expect.