The SIC-POVM problem is remarkably easy to state given that it has not yet been solved. It goes like this. With dim($\mathcal H$) $=d$, find states $|\psi_k\rangle\in\mathcal H$, $k=1,\ldots,d^2$ such that $|\langle \psi_k|\psi_j\rangle|=\frac{1}{d+1}$ for all $k\neq j$.
The state of the art on the solution I believe is here: http://arxiv.org/abs/0910.5784. Various constructive conjectures have been given but what existence proofs have been tried and why have they failed? What insight has been distilled from these attempts?