If you changed provinces during the year, the amount of taxes taken off your T4 may have been correct for your old province, but not for the new province which you are filing in. So your taxes owing will go up to make up the difference.
Also, different provinces have different credits and tax rates, so while you may have been getting refunds in your old province, you may not get the same results in your new province.