The company, known for its quirky and colorful satchels and totes, reported lower-than-expected quarterly same-store sales last month.