Sounds like possibly the aluminum isn't getting hot enough. Do you have a picture of what you're trying to soldier?
Here's an excerpt from an article on subject of soldiering aluminum:
"
Think HEAT! Aluminum needs heat to accept solder, usually to the tune of 300°C or more. And you want to be measuring the temperature of the aluminum, not your heat source. Aluminum is a great heat sink, so the heat source will need to be even higher to get the aluminum up to the right temperature. Soldering aluminum is not like soldering copper; it’s not enough to just heat up and melt the solder. Even with the right flux and solder combination, you won’t achieve soldering if the aluminum isn’t hot enough to accept the solder alloy. In addition to this, it has to reach this temperature within a certain time period (usually under 8 minutes) or else the flux will be spent, all without having done its job. Fortunately, there are many heating methods out there, such as ovens, induction, torch, hot plates, etc. to help you achieve the right temperature within the acceptable window.
Don’t be daunted by your aluminum soldering project!
"