Do not begin your Masters unless or untill you have good solid experience. You will be over qualified with MS and hiring managers don't value that. It is all BS that hiring managers value MS. you should have good solid experience 4-5 years doing atleast three-four aspects of HR and then go for master degree, but certification would certainly help you.
Don't believe any words of your university advisors "that with a master degree you would land a job" Not true at all. they want you to stay in school all your life so school can make money.