Had the same issue with getting a gold card from UBS. Even though I had goldcards (all master cards) before in various countries with various banks, I had been a customer for 5 years and was way above the salary level, the d***s at UBS told me that I had to build up Bonität.
They lost a customer and I applied for the Swiss Visa Gold, which I received within no-time. Probably you can apply for it here:
http://www.miles-and-more.com/online...st=89422523601