OK, well I decided to take the extreme approach and gave the tank a good clean out.
Removed everything out of the tank, washed it all out. Gravel was filthy, filter stunk of rotten eggs, which would have been what the smell was I could smell, but it wasn't until I took the filter pads out that...