Most of the major political cover ups started sometime after 2009 when Computer Weekly first reported that their were major bugs with the software.
There would of been issues under the blair years but the real Post Office attempts to cover up and pass blame happened from around 2010 onwards...