For the hard badge, you need to reach rank 25, not level 25. This is referring to the achievement ranks, not character level. ;)
For the impossible badge you have to do it in one of the acts, the tower doesn’t count. Your best bet is probably act 3 on suicide.