It's perfectly normal to get altitude sickness on the Everest Base Camp (EBC) trek. In fact, on the day you trek up to Namche Bazaar around 75% of climbers will experience at least some form of mild altitude sickness. Or the symptoms might kick in that night or the next day.