I'm not sure if this subverts your particular use case, but:
Try explicitly casting Bars to System.Collections.IList.
((System.Collections.IList)foo.Bars).Add(a);
Source: https://stackoverflow.com/a/9468123/364
Alternatively, just redefine Bars as IList rather than IList in your interface + class.