Most of issues were resolved because I was storing the dataprovider in a new variable:
Code:
var dp:DataProvider = myDataGrid.dataProvider; // This is by value! Not by reference!
After doing updates to the dataprovider, it is necessary to reassign the grids dp in order for it to reflect the changes:
Code:
myDataGrid.dataProvider = dp;