you may be on to something with the remote.
my wife's car was acting up with the key fob. sometimes the door locks would work, sometimes not. multiple pushes on the button usually worked, however.
changed the battery in it and all was well.