After Dozens of attempts, I have finally been able to beat Utgarde Pinnacle on Heroic Difficulty. Every other time I've tried my group either had insufficient DPS, or Skadi the Ruthless would glitch and restart itself. The glitch is a known issue, and has been since people first started running this dungeon as a Heroic. Yet Blizzard has been unable to fix this issue in over four months. Now, I understand that there are going to be issues with online games, but when you've got a bug as severe as this one (you can't complete the dungeon without going through this guy) it should be one of the top priorities to fix. Sadly, the sword I wanted didn't drop(only an 18% chance), but with this success I'm confident that I'll be able to go back at another time to get it.
Meanwhile 3.1 is still due to come out, it was supposed to be back in January, however they're still in testing with no release date yet given for the new changes or the new raid. From what I can tell about it, you still won't be able to fight the Lich King, which seems kind of odd, considering the expansion is called Wrath of the Lich King, yet here we are months later, and still no word about taking him to task. I'm beginning to think he's just too scared to face my awesome tankadin skills.
Tankadin: A Protection Specced Paladin. Basically a self healing meat shield for the rest of the group.