Although we had a long period with only a low amount of trusted users, the site is continuing to grow. However, when a site grows out of beta and into maturity, there comes a time when the privilege level is re-evaluated. For cryptography this time has come now. That means that the trusted user status will only be reached at 40K of reputation.
The other privileges are also handled the same way: basically you need to reach double figures, similarly to how privileges are calculated on StackOverflow. Note that privileges are not separately stored but directly calculated from reputation. For more information please view this video [youtube]. The change should take place 3 to 5 days from this announcement.
Complaints against this change may go in the comment or answer boxes.