The only reason I know this is that a while back a friend got a new mobile, and my PS3 could connect to that.
You haven't got your mobile's Bluetooth settings set to 'Invisible' or something like that I assume?
Now, I don't know his phone make/model, but mobiles and Bluetooth can be a very chancy mix. I cannot link to my husband's phone from mine, but he can link to mine. It all seems to be down to luck.
I tried connecting to my phone with Bluetooth, and nothing, so I'm changing my initial answer to 'possibly not'.