Jerome Murdock scored twice for Paul Charnley's side in the 35th and 48th minutes but the side who only had five points from 21 games scored three times through Justin Grandison and two from Ryan Rowe to take away a rare win.
Nuneaton Borough beat Hucknall Town 2-1.
Rugby Town,who have appointed Rod Brown as their new manager, beat Halesowen 2-1. Dave Pearson and Scott Musgrove scored for VS.
Former Sky Blue Vijay Sidhu scored twice for Leamington in a 3-1 home win against Barton Rovers.
Bedworth United played well but were held 1-1 at home by Aylesbury United.
In the Midland Alliance, Racing Club Warwick lost 4-1 at Aylesbury. Leaders Atherstone won 3-0 at Rocester and Stratford were beaten 3-2 at home by Market Drayton.
Midland Combination Premier Division action saw Coventry Copsewood beat Meir KA 2-0 at Allard Way with Partridge scoring both goals. Massey Ferguson lost 4-2 at Castle Vale. Lockyer and Duley scored for The Tractormen. Nuneaton Griff lost 5-1 at Heather whilst promotion hopefuls Southam United won 2-1 at Continental Star.
In Division One, there were wins for Alveston and Stockingford but Leamington Hibernian were defeated.
In the Coventry Telegraph Cup, Coventry Colliery beat Kenilworth Town 2-0.