This is undoubtedly caused by your infrastructure. Many times production environments require several hops to get to the content, perhaps through an F5 or similar box. This can introduce multiple authentication challenges and cause what you are seeing. My guess is that you see this sort of difference on all page loads in production and not just with SPServices calls.
M.
M.