@Andy.gardner

When you say "remote connections are enabled" are you referring to the TCP/IP protocol in Configuration Manager? If not, check it - it is disabled by default for SQL Express.

Have you also checked that you can ping and telnet from the remote machine?

P.S.

Just noticed you have added your question to an old thread - For future reference you will often get a quicker response if you start a new one.