I want to play with my freind over Bluetooth, but when I try to connect I can't "discover" his device, it just keeps saying searching. Both devices have bluetooth turned on and I don't really know what I'm doing wrong
You don't need to see your frineds device in the settings menu, just start a game and host, he should be able to connect.
I remember I used to have this problem one time way back. What I found out is that some games are not too friendly when the wi-fi is on in the devices. After both devices wi-fi were turned off, bluetooth connected instantly. Try it out.
Yea I think I read somewhere that the first time you connect to someone's device, it takes longer than usual.