You might try this:
http://www.obdii.com/drivecycleford.html
to see if you have any luck. On mine it took ages for the cat readiness to set; I ended up replacing the rear sensors, drove it around and, when I saw that they'd finally set, went for an e-test right there and then :) My car never...