Best Buy shares fell as the new CEO faces big challenges, with some believing the retailer has lost some of its relevance with customers.