Hi all - thanks for all your help. I've determined that the problem I'm experiencing may actually reside within Wordpress, and the way it determines if cookies are enabled or not. My own PHP code that sets and retrieves a cookie works fine when called from LWP, so I'm happy that LWP is not at fault.. ;-)
Now to debug Wordpress.... Oi.......