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.