και γω το ίδιο πρόβλημα είχα... όμως η λύση είναι αρκετά απλή!
1) Σύνδεσε το χειριστήριο ενσύρματα στο PS3 μέχρι να αναβοσβήνουν τα λαμπάκια του (ένδειξη φόρτισης).
2) Πάτησε το PS Button (το μεσαίο) και τότε θα συνδεθεί.
3) Αποσύνδεσε το τότε και θα κάνει επιτυχώς απο κεί και πέρα ασύρματα Pairing με το PS3 σου!