There has been no improvement in the perception of corruption in Malaysia since 2001 despite the many promises by authorities to stamp out graft and bribery.