I've only be been taking the mega doses for a couple of weeks and plan to do a couple of weeks more and then drop down to 5000iu per day.
There has been a small amount of hair loss - but in my case, I am much more concerned about normal ejaculation, libido and erection strength than the hair...