Quick Answer ERP implementations fail mostly because of execution, not software. The common causes are poor planning, choosing the wrong vendor, weak training, automating broken processes, dirty data migration,...
There is no universal answer to when a business needs ERP. A 20-person trading company might desperately need it. A 200-person professional services firm might manage fine without it....