I don't see why it'd be a problem; I'm sure there's some guy that's changed his name to Batman or something and changed it back out of regret. If you don't like your name, you're legally free to change it again. Honestly I don't think I strongly associate Aleksi with one gender or the other, but it sounds like a masculine European name if anything, like you said. Your choice, though!