Had a similar problem with our 2001 SSEi. Ended up being the positive battery post cracked, internally, where the positive battery cable bolted into the battery. It made connections at times, not at other times. It is a quick check, just remove back seat bottom and pull on the cable, look for play. I know you have checked the posts, but might be worth a second look.