Pkg broken: "No feasible version" error

[sdanisch]

I think for some reason, people have started using version restrictions much more…
I run into this quite frequently, especially when trying to set someone else up with Julia…