Songs deleted from the downloads page can be resumed from the Library->Incomplete folder.

Songs deleted from the Library->Incomplete folder are gone (sigh), unless you try a file recovery program, which will not be very reliable.

Sorry.