As I understand it the key is that we do not have the distributions making it, apparently, ill-defined. If we add the Principle of Indifference the problem becomes defined enough to be solved (which is a progress) but, with two equivalent point of view, we manage to produce two different solutions (well explained in thebzax's reply). Hence the paradox.