It shouldn't matter when I convert units in a calculation, the final answer should be the same. However:
$-30\ °C - 0\ °C = -30\ °C = (-30 + 273.15)\ K = 243.15\ K$
$-30\ °C - 0\ °C = (-30 + 273.15)\ K - (0 + 273.15)\ K = 243.15\ K - 273.15\ K = -30\ K$
where $T_C = T_K - 273.15\ K$, $C$ is Celsius, $K$ is Kelvin.
How come they're different?
A difference in temperatures isn't a temperature any more than a difference of dates is a date. You may convert temperatures to temperatures using your formula. Your formula does not convert differences in temperature to anything at all (in the same way that applying any other wrong conversion fails to produce a difference in temperatures).