I'm not an expert on this, but what happens when the target uses Burning Speed? Does burning equal to fire-damage, and if so, does using Burning Speed end the Ice Prison that was cast on him/her?

I'm pretty sure that when the target uses Burning Speed that Ice Prison will stay on him. This is because the game doesn't consider degeneration as damage, and burning is considered degeneration: I Phoenix I 20:10, 25 October 2006 (CDT)