I don’t know how but I’ve sorted it. What I’ve done is chmod the .htaccess file so WP could write it.
I have no idea how that made it work.
My host is oxyuk.net – I moved to them about a month ago and they are fantastic. I can configure almost everything myself with CPanel, and mod_rewrite is enabled by default ??