Does he have disadvantage on the attack? If so, even with an ally adjacent to the enemy, you won't be able to sneak attack. When you attempt an attack, it should say if it's being affected by disadvantage.
You should be able to find any effects he's under by checking his portrait or inventory/character page.
