Does calling your service work in your API docs?
And then if so have you tried using /test_rest.html ? Just make sure to include your test login/pass combo, your API key, and obviously the URL (took me awhile to figure out I needed the API key).
Finally once you get those two things working give it a shot in your external platform.