You must provide proper format for 'expires' part of cookie. It's a full date like 'expires=Sat, 28-Aug-2004 20:16:30 GMT'

You can make your task easier with CGI::Cookie

P.S. a browser settings must allow permanent cookies also