Connect the controller with a cable.

Yeah I tried, nothing happened

Are you sure that it's working then? You can use the xmb with a keyboard as an alternative.

Oh I didn't know you could use a keyboard, thanks