A couple of things come to mind. You cleaned your windshield, but did you clean the suction cup?
Be sure not to touch the concaved portion of the cup, or windshield where you plan to secure it, with your fingers as you could leave an oily residue.
Also, if you are trying to get it to stick to...