what did you do in those 4 years since graduating, then?
would you be self-funded or are you applying for funded places? i believe funding for MSc's is extremely limited - that could explain all rejections. if self-funded, do make it very clear in your applications that you do have the means to pay for your fees and the living costs.
good luck!