Min Raise after an all-in?

[Headhunter13]

Playing a tournament, and blinds get to 400-800. UTG moves all-in for 1000. Next player wants to raise and asks what the minimum raise allowed is. Floor was totally confused by the all-in.

What should the ruling have been?

Thanks,
--Headhunter