It sounds like the process may be running still. It could be blocked by some other process. Have you checked blocking? Use sys.dm_exec_requests to see what processes are actively running, and, any blocking that's occurring.

If the process is running, killing it will put it into a rollback, which will take as long, or longer, as the initial transaction took.