I just checked my network connection in the GFWL dashboard. Apparently my IP address was not recognised. I signed in for a new account, using the same username and password, which seems to have sorted it for multiplayer. Instant play is no longer an option on my phone on my completed game though, guess I have to start again.
Thank you, mkey82, for pointing me in the right direction.