They live in $XDG_CONFIG_DIR/evolution/mail now. Evolution was looking in $XDG_DATA_DIR/evolution/mail.