Chris
we have integrated with a TP who is using cyclone through our webMethods TN 4.6 EDIINT AS2 with an EDIFACT payload.
We use digital certificates and https for authentication, signatures etc.
Start simple without https, certs etc, just use anonymous ACL if you can and then build up to the desired options.
Let us know what in particular is not working after you have started with the simple (plain text) options.
Kevin
#edi#Integration-Server-and-ESB#webMethods