The Patriot Act requires that ALL Prepaid Card Companies request a SSN, not sure what was the last time you opened one without a valid SSN but this requirement has been in place for a long time.
Now, are you trying to open a Greendot for bank deposits?