Did you increase your intake of broccolli, cauliflower and other "gas producing" foods when you started dieting? Go to CVS and buy some GasX, gets rid of any bloating problems in minutes. Are you having any acid problems too? If stomach acid backs up into your esophagus, you may unintentionally have to swallow more air and end up with excessive burping as well.