In reply to simon kimber:
Can you "prove" you were away from when you parked.... i.e. plane tickets, booking into hotel/campsite miles away. photos from trip etc?
Speak to council/SIP re when no parking restriciton was put in place.
Was this a public road? if so I can't imagine why a prvate company are involved. if Private then you'll have to rely on SIPs records