Hydrochloric acid (or muratic acid) is the stuff. It doesn't happen instantly but it does take the aluminium off. just be patient.

Be sure to use only in a well ventilated area 'cos it's nasty stuff.