I do not think it is a server disk problem, as u see lots of physical reads , anyway u can check if there are any disk i/o waits .

The only option left is parallel query.

Also give a try to this, enable 10053 event and see what the trace file gives u.

This will show what CBO is doing in detail.