Regeneration converts all damage that doesn't bypass it into non-lethal damage, and then heals said damage... so I'd say the Frostburn effect only takes place if your Regeneration is bypassed by Cold damage (note that Trolls do like cold climates...).