Has the measurement problem been resolved?
Not in a widely accepted way. There are many ways to solve it, even dismiss it, but every such solution leaves most other people who understand the problem unimpressed.
Could someone explain the current state-of-the-art understanding of why deterministic evolution results in a random measurement outcome?
That is not the measurement problem. As @Jazzmaniac pointed out, apparently random outcomes can be consistent with deterministic evolution, if the deterministic evolution equation involves variables of unknown value (e.g. stochastic external field, or details of the state).
In orthodox quantum theory, results of measurements are not due to deterministic evolution. Measurement and projection of quantum state is evolution process of another kind (process of 1st kind), not describable by the Schrodinger equation (process of 2nd kind). Many experiments show the process of 1st kind is very much needed to account for observations, the most prominent is probably the experiment determining which way the atom went in the Stern-Gerlach experiment. Thus experimental facts show inadequacy of using just the Schroedinger equation for describing all evolution. Despite of how nice and attractive this equation is, it is not sufficient as the only evolution law.
One way to state the measurement problem is: assuming there are two incompatible rules for how quantum state evolves in time (this by itself need not be a problem, although some people don't like it and consider it part of the measurement problem), what is the criterion/rule to determine, for any given situation, whether the first or the second rule applies?
In practice one uses the process of 1st kind (projection) for that time for which one knows it started to be necessary to have $\psi$ be the projected state in order to be compatible with known facts, such as which way the atom went in the SG experiment, or in the double-slit experiment.
However, we do not know why and how exactly (detailed account in time) the quantum state gets projected. It's a modification of calculation based on new information, and when and how we get this information varies. It is hard to bolt down the projection process in time to a real physical process in time, and if this is done in some way (e.g. the GRW theory), it is not described by the Schroedinger equation.
Is there a model that explains where the randomness comes from?
In classical physics, we think results of experiments aren't really random, they only look random, because we can't predict them, and we think this prediction would be possible in principle, if we had more data and better computers(sometimes people think about weather this way).
In orthodox quantum theory, results of experiments are believed to be more random than that, in that they are believed to not be determined by any set of variables in the past state. However, in some situations (entangled state of the super-system), results of measurements on distant systems are believed to be perfectly correlated, so there are some constraints on the randomness of results in quantum theory, it is not absolute.
There are ideas about more unknown variables that should be added to quantum state, determining the results, and thus randomness being only apparent - so-called hidden variables. In particular, there is the Bohm theory, in which the additional variables are positions of the particles. In double slit experiment, dots on screen only look random, but actually they are not, as they are due to actual particles that were there, continuously moving there from some distant positions they had before. Apparent randomness of the detected dots is explained as due to unknown past values of those past particle positions.
I found many people talking about decoherence. But doesn't decoherence only claim that the reduced density matrix tends to be diagonal for large $t$? This explains nothing about randomness.
I agree, decoherence suppresses effects of superpositions on density matrix, but it remains a probabilistic description. It does not tell us anything about which single result will be obtained in an experiment on single system, e.g. where a single atom in the double slit experiment will land on the screen).