Rookie mistake, he was also wearing his ghillie suit inside out, which instead of adding +5 to your stealth modifier, is bright orange and neon green, which gives a -5 to stealth instead.