The bird sounds territorial. Is he aggressive when outside the cage? I would start with hands-off training to get him used to you.
Most people don't realise stepping up is not a command, it's a trick. If the bird doesn't have an reason to step up, it won't. Birds need a different training...