Prime Minister Najib Razak's administration faces public discontent over hikes in government-controlled fuel and power prices.
He responded to the criticism in a weekend speech in which he highlighted a drop in the price of water spinach, a common dish in Malaysian cuisine known locally as "kangkung".
Malaysians soon began mocking the aristocratic Najib -- who recently came under fire for travelling with his wife on luxurious private jets at taxpayer's expense -- as being out of touch with common citizens.
British broadcaster the BBC picked up the story in a report on its website Tuesday, but many Malaysian Web-users began to complain that they could not access it about 24 hours later, sparking accusations it was being blocked by the authorities.
More From This Section
The Malaysian Communications and Multimedia Commission (MCMC) told AFP it had not blocked the page, but said various Malaysian service providers could have acted of their own accord.
News portal Malaysiakini also quoted him as saying that the inaccessibility could be due to an overload by users accessing the page.
But Malaysian technology sites ruled this out, saying it would have affected the entire BBC site, not a particular page.
They also reported that the block appeared to have been lifted by today.
The problem appeared to mainly affect those using government-controlled Telekom Malaysia's (TM) Internet service.