If your engine etc is standard, I wouldn't have thought running Caltex pulp would have made that much of a difference. You will notice a small difference, but what you are decribing is pretty major.
I always run my standard '99 model on Optimax, with the exception of 1 time and the difference was noticable, but I wouldn't have said it made it run bad..