Comment 14 for bug 938116

Sorry for not being more helpful:

<mvo> hm, I have a vague idea what might be causing this, but it requires some serious effort to look deeper, one simple workaround would be to always refresh the cache when software-properties was run and returns a exit-state that indicates that something changes

The same workaround should probably be added to software-center