Mean Absolute Error increasing with more correlated factors
Any reason why you are using MAE instead of MSE? The reason for using MSE is that you get a parabola which would be more accurate for the optimizing algorithm to find the local minima

Did you check the relation between predictors and target variable? did you check multi collinearity?