Check your fuses again. There are quite a few for the door locks. As a matter of fact, pull them, and re-insert them. You wouldn't believe it, but this is the second time I fixed something that way. One time my windows weren't opening, pulled the fuses, inserted them back in, and it all works. This past Saturday, my bluetooth just doesn't want to work. No matter what I do. Pulled fuses, inserted them again, it friggen works. Don't ask me why this fixes it.