When you add to a product via the attributes controller- -
Are you adding the option name paired with a single value and repeating once for each value?