We are running a batch job (via SQL AGent) which is loading approx 500,000 rows into a user table, based on a query from another table. After running for approx 1 minute the job fails with the message: 1101 Cannot create new page in tempdb.
The tempdb is empty both data & log, and is also set to grow automatically.
There is plenty of disk space.

The tempdb is not growing at all, we have tried truncating the log, increasing the size of tempdb etc.

Does anybody have any ideas ?