Battery cables can go bad and cause similar problems and it is very difficult to diagnose. They can and sometimes do get a weak spot in them. So if you still have not found the problem you might try replacing them.