That is curious; session ID's are usually generated by the server and look like 765cf1b28b810aa93942e2298e8b1ad0 - pretty harmless.
Does this happen on the page where the session is initially created or on following pages? I'm just wondering if the session ID getting mangled by the browser in some way, which may be something to do with how you're sending the session ID out (are you explicitly putting it in the URL, for example?)
Could you post a small example that exhibits this behaviour so's we can replicate it?