Sorry, not trying to be funny but just trying to understand the issues. You know, from your latest description, it almost sounds (and I know this does not seem to fit) like a battery that is on the way out. Or an alternator. I have heard of them causing these kinds of symptoms in a Lexus. Just curious, how old is the battery in your car?
As Jim mentioned, it would be good to get a reading of the engine codes.