To download OTA using the handset you must use the native BlackBerry browser, and point it to
Download BlackBerry App World
Here is link to directions using a PC or MAC:
KB31325-How to install or update the BlackBerry App World application using a computer system
If these are what you are trying, then I don't know what the problem would be. Perhaps go through it again.