From the description it sounds more like a serval than a leopard.

Big cat spotted on the prowl in Shackerstone - Hinckley Times