Had the same problem. First time with 10,275 miles on after-market locking gas cap. (Brilliant Toyota does not offer a locking gas cap or locking fill door...why ???)
Dealer re-set code. Said it was the cap.

Does anyone know the re-set steps - I was told them once by the dealer but I can't remember.