I agree that getting placement information from both schools is key. That said, you may find that many graduates are working as registrars or in development, not as curators.
In general, if you wrote in your cover letters to history programs that you were intending to go on to do curatorial work, the response you received was to be expected (sadly). Many professors and PhD programs in history view themselves as training future researchers/professors. This is an unfortunate perspective given the realities of the job market in history, but it is nevertheless the prevailing view. If you want to be a curator at a major museum, you probably will need a PhD. When/if you apply again, it would be wise to emphasize your research and academic interests rather than public history in your personal statement. Once you get the degree, you can (attempt to) do what you want. That said, there is no reason that you can't do a museum studies degree, get a few years of work experience, and then apply for PhD programs if you want, with the thought of returning to the museum field. Or you might find you're able to advance in the museum you end up working in and decide you don't want to return to graduate school. Don't forget that there are also private companies that do design work, strategic planning, etc. for museums and cultural institutions where you might find employment after completing a museum studies degree. Private sector pay tends to be higher than non-profit and academic pay.
Feel free to PM me if you want more detailed information; I'd rather not totally out myself by adding my personal experiences with all of this.