Did this only happen with a bottle once or isn't it the first time?
The reason why I ask is because from time to time in the past we got a single bottle which didn't last as long and the gas even burnt slightly different.
Some gas hobs use more gas than others, but 9 kg in 3 weeks doesn't sound right unless you are cooking for 2 - 3 even more hours per day. We also have a 5 plate hob used for normal cooking plus the domestic uses it from time to time during the day, a 18 kg lasts us around 3 months.
Something else you can look at, if you switch on all 5 burners at the same time full blast, does the bottle get cold as in freezing cold? If this is the case then you should make sure that the size regulator you got on there is correct. If it is the correct size regulator then you must start using the bigger 18 kg bottles.
Can't remember the technicalities, but it has something to do with the flow rate, if your hob's flow rate is too high for the size bottle, then it will freez up.
I'd say best would be to get a certified installer out to your place to check out your installation, check all pyping for leaks, your regulator and gas jets. Last week I paid R550 for someone to come out which included a hour of labour, R500 odd is worthit considering how much you spend on gas at the moment.