Ok, so with the subnet mask you provided, the network portion is 10.5.80.x thru 10.5.95.x - Which means that if you have another scope on DHCP that is setup with any network portion within this range, you will get the error you are receiving. For example if you have a scope set up - say 10.5.81.x thru 10.5.82.x - You will have an overlap when trying to build the scope you described above, as they are the same network.
I will not ask why you have subnetted your network in this fashion, as Im sure you have a reason. Here are a couple of suggetstions to look at.
1. When createing your DHCP Scope, I would create it as 10.5.80.2 10.5.95.254 - This way the complete network range is part of the DHCP scope. Then you can create exclusions for any part of the Network that is to be managed for devices that require static IP and/or Reservations.
2. Another thing I would check on is... is the old scope on the old DHCP server a regular or a Super Scope?
Hope this information helps...