We cook on red bottles, and have absolutely no problems. Of course it's worth checking the obvious things like regulators. One first check is which gas the regulator was designed for. It may say on it, but generally they're coloured blue for butane, and red for propane. One way to do a crude regulator test would be to light one ring, and check the flame height, then light all the other rings, and check if the flame height of the first ring has reduced substantially. If it has, try changing the regulator. However, if it doesn't change much, it's more likely to be your burners at fault, as I believe that you need to have them adjusted if you change from mains gas to bottled (certainly the manual for our cooker explicitly states that it's configured for using with bottled gas, and shouldn't be used on mains without adjustment). If your cooker has never had this done, this might well explain the problem.