Why is the CAcert root certificate not trusted on iOS devices?
It turns out that iOS 5 and newer no longer trust certificates that are signed with the MD5 hash algorithm. This is confirmed by the official Apple support document http://support.apple.com/kb/TS4133.

The current CAcert root certificate is signed with MD5, so there is no fix for the problem until CAcert issues a new root certificate.