WARNING: This page is about a different car, the 2004 Lexus IS 300. However, it is still accessible from the selected car via links, so may be relevant.
Troubleshoot in accordance with the procedure on the following steps.
Fig 1: Engine Immobilizer System Troubleshooting Flow Chart