I read somewhere that you must set GBC tile attributes before setting the GBC tile map. Is this true ?

Setting the tile attributes directly after setting the map tiles can lead to errors. At least a NOP should be placed between. This problem doesn't occur often and probably only occurs in double speed mode.