Aruba has informed me they don't support their access points with out paying additional fees. After paying 1200 dollars per access point and then not working as good as the 300 dollar access points they replaced we are not willing to give another dollar to Aruba.
With that said I did find a solution.
After I created the new Guest SSID I had to disable our Main SSID and reboot the access points. After they came back up I re-enabled the Main SSID and our phones would then connect.
The laptops didn't have this same problem so it may not be a problem with the access points but it seems Samsung Galaxy s3, and ASUS Transformer running Android had some kind of problem with Aruba.