When running a query as a script (F5), an "ORA-01031: Insufficient Privileges" message appears. However, if the exact same query is run as a statement (F9), it runs fine. Both runs are done in the same schema in the same session.
Issue fixed in version 9.5. The latest version of Toad for Oracle can be downloaded here.