Seems it is easy enough to confuse even Wolfram Alpha
http://www.wolframalpha.com/input/?i=0+degrees+kelvin+%2B+0+...
Funnily enough the original query is handled well[1] by W|A:
http://www.wolframalpha.com/input/?i=0+degrees+celsius+%2B+0...
And the query that fails in Wolfram Alpha, works fine in Google's Calculator:
http://www.google.com/search?sourceid=chrome&ie=UTF-8... :)
1: By "well", we probably mean according to intuition