Hmm.  I think I am going to have to take mine back to the dealership and get it checked out.  I am in Austin Texas and it is starting to get warm after all of the cool rain.  My Edge does not get that cold.  I usually have my ac set to the max and the fan on 3 or 4.  Interestingly enough, my kids get cold in the back seat and my wife and I are still hot in the front seat.  The black leather interior is not helping.  I might get a dash cover to help with this issue.