php form array post problem

Hi all, I'm having issues with a form I'm working with. My server is running php 5.2.5. I have a form that has some checkboxes that are supposed to echo out which cities are selected on the next page. All of my other varibles are passing correctly, except for the cities array.

In my hunting for an answer I found a tutorial which basically has the same thing(a form passing info through checkboxes) which I KNOW works on their server, so I just copy and pasted it over to mine: Tutorial

and it doesn't work on my server. I tested on another server which is running php 5.2.4 and it's working there too.

Google led me to this: old php bug fix which really sounds like the same problem, so I changed all the POSTs to GETs in my copy of that tutorial, and it works.

If I absolutely have to I suppose the form could stay as GET, but I'd really rather not for the obvious reasons. Has anybody encountered this problem before? Know anything about fixing/working around it?

Edit: I didn't want to post the actual site, but screw it: test site
code: here

Thanks!