No problem, thanks for the reply
FYI I found out that it's the OSSEC HIDS that blocks clients who have tried to connect with SSHv1. A nice feature actually, it was just a little worrying the first time I checked to see if v1 was disabled properly!
Code:
# ssh mybox.com -1
Protocol miss match 1 against 2.
# ssh mybox.com -2
...nothing; whoops!