If all this octane stuff that Mmm Boost says it might be caused by is correct, then check your timing, as lower octane fuel has a higher callorific value and burns faster, therefore you mixture may be combusting too far before 12 degrees after TDC...etc
I highly dought that this is the problem.