Could it be that empty Universal Fluid cells sometimes have an empty NBTTagCompound hanging on them?
Because sometimes they don't stack properly and the only difference I could see is that there might be an empty NBT attached to the empty Cell. Couldnt you just remove all the empty Tags when emptying a Cell? And if the main tagCompound of the Item is empty, remove that empty thing?