Fuel shouldn't make any difference?

Be worth checking the basics like plugs leads etc. Off the top of my head it sounds like maybe a gasket on the inlet manifold has gone, air leak related problems usually become less evident higher up the rev range.