AX2009: Calling/consuming external webservice, CLRObject cannot be created

I'm trying to call an external web service. The first few steps works fine:

1) Creating a new reference using the service's WSDL-url & defining a .NET namespace  ("que")

2) Making a test class which runs on server and attemps to call a method in the web service:

server static void main(args args)
{
que.XellentAPISoapClient c;
que.ContractRequest x;
que.ContractResponse cr;

new InteropPermission(Interopkind::ClrInterop).assert();

c = new que.XellentAPISoapClient(identifierstr(que));   // fails here

cr = c.getContracts(x);

CodeAccessPermission::revertAssert();

info(cr.ToString());
}

Intellisense on the method names works, and the code compiles, but gives me "CLRObject cannot be created" when run.

Restarting AOS & client did not help, I also tried to run

gacutil /i que.dll

(i.e. the dll that was created when I made the reference) on the aos server machine. But it failed because the dll doesn't have a "strong name".

What else is required in order to create the CLRObject?