How do I re-create a channel?

I had a channel, called "Foo", and then I deleted it.

Now I want to create a channel called "Foo" again, but I can't - it says:

"A channel with that URL was previously created"

How do I either create a new channel, or un-delete (revive) the old channel?

I don't want to create a "Foo2" channel...