Did you look into Task Manager? Is the process that's locking up the COM port really gone? If it is not gone, end-process it.
Normally this should never happen, it would be a major bug in Windows (we're talking Windows, right?) - while Windows has bugs, I don't expect "major" bugs. During my play with serial ports I obviously locked my application many times, never had a problem with the port getting stuck!