Okay, did some more troubleshooting and got it working!! Basically I did EVERYTHING in Ch 3.3 of Jay's guide.
Here is what I did:
1) At the end of Ch 3.3 there is a sections called "Reseting IOS 8 Network Configuration :-". I did this on ALL my iOS devices (iPad on 8.3, iPad on 7.1, iPhone on...