KUALA LUMPUR, Malaysia — At a coffee shop in Bangsar, an affluent Kuala Lumpur suburb, the lunchtime crowd gossips and checks the news on their smartphones. Making the rounds is a YouTube video in which a bomoh — a local shaman — and two acolytes, sitting on a “magic carpet” in Kuala Lumpur International Airport, perform a ritual to find Malaysia Airlines Flight 370, missing since March 8.

At any other time the video, a perfect example of Malaysian self-mockery, would be a good-natured affirmation of our eccentric shortcomings. But these aren’t ordinary times. The search for Flight 370 has spotlighted the tensions beneath one of Asia’s success stories, and the video is an uncomfortable reminder of Malaysia’s troubled reality.

A British colony until 1957, Malaysia now has a G.D.P. per capita of over $10,000, roughly twice that of Thailand and three times that of Indonesia. Cesar Pelli’s glorious Petronas Twin Towers, briefly the tallest buildings in the world, illuminate the Kuala Lumpur skyline. In the adjoining mall, Western luxury brands are peddled to a booming middle class. Malaysia Airlines, whose fleet boasts the gigantic Airbus A380 and is one of a handful of 5-star-rated airlines, is central to the branding of this “New Malaysia.”

Yet confidence in our leadership is brittle, and it takes little for frustrations to boil over. A coalition known as Barisan Nasional, or BN, led by the United Malays National Organization (the country’s ethnic-Malay governing party), has held power since independence, presiding over both economic growth and controversial policies that confer significant advantages in education, business and government on ethnic Malays, who make up some 60 percent of the population. The BN’s dominance has prompted allegations of corruption, cronyism and complacency, particularly regarding government-owned companies, such as Malaysia Airlines, which posted losses of over $350 million in 2013. Kuala Lumpur and Penang have seen dramatic rises in crime over the past decade. Some critics fault the BN’s policies for alienating minority groups and point to its seeming inability to manage a police force widely viewed as corrupt and ineffectual.