Update carbons to latest version.
Gajim currently does Carbons v0.5, and the latest is currently 0.6, which isn't compatible. The only serverside implementation I know of has been updated.
I sent a patch before, but it must have gotten lost, so I'll stick it up here.