The complaint gained attention on LinkedIn and prompted a public apology from the company's founder and CEO, Shantanu Deshpande.