Reset the PS3. During bootup, continue pressing the power on button till you hear a second beep.
I've had a problem with a sixaxis not connecting at first, but that was when trying to turn on the PS3 using the ps button. The lights on the controller would flash and nothing would happen. Once I turned the system on myself and pressed the PS button again, it connected.
I've definitely had no problems with my DS3, though mine is a white ds3 imported when it launched in Japan. One day I'll get a fourth controller, but only once I get a good 4-player game. Hopefully Resistance 2 will be worthwhile, because Resistance I always end up getting bored with. With no vehicles in Resistance 2, I'm kind of bummed, but maybe the play itself will be more improved. All of my friends have 360's, and shooters like CoD4 (which we play on their 360s frequently, that or zombie matches in Halo 3), I prefer on the PC, and refuse to buy for the PS3 when I have it on the PC.
+