Mines also about 3 months old but I haven't noticed any significant shake when starting the engine. Get'em checked.
As Aaron mentioned about the fuel, I've only ever used premium so couldn't comment if fuel difference may change things.
Anyways hope u get it sorted soon
