Woops, I overlooked one thing - your code here:
setcookie("user", $cookie_data); //No expiration
is incorrect. If you don't specify an expiration time, the cookie will be set to expire immediately, meaning it's a per-session only cookie (once you close the browser window, it's gone).
EDIT: At least, I thought so... it's still finding the cookie data somehow. Hmm.