This probably needs a bit more explanation - maybe we can do some ASCII art to show the matrices and how encoding is done in RLNC (http://www.asciiflow.com/).  So the problem is that column 0 in the generator matrix is to the left whereas the bit for column zero will be left most, right?