Just after posting this I found the same issue on a LS1 forum. Found out some of the cold solder joints like to fail. That explains why this is happens on and off.

Now I need to figure out how to remove the BCM. Then check the joints and maybe resolder the lock relays that are on it.

Sent from my Nexus 7 using Tapatalk HD