Firstly, sodium can not form a compound with aluminium. They are both metals, and except for rare cases, metals do not form compounds with each other.
Secondly, the percipitate is probably Al(OH)3 like you suspected. Generally, Al(OH)3 is a fine whitish percipitate. However, if your electrodes...