I Had this problem also and found buy making sure the TV was properly turned off each time I shut it down, then the TV and Remote always connect properly.
Go to Settings / General / Quick start+ (to OFF)
This will make sure the TV turns properly off and not just goes to sleep.
This fixed the remote control issue for me....