Why does the alarm on my HTC Desire not work correctly?
I had lots of problems with this myself, as you suggest my taskkiller was closing it down, on changing an alarm setting it would start back up. You should be able to press and hold on a task in advanced task killer and tell it to ignore the alarm task. This seems to have done the trick for me anyway.