Before I get flamed...I already did a search and I found no solution and besides all the threads were old.
I am trying to update my OS OTA because I have a Mac and it keeps telling me that it's unable to send the request.
I am not on BES and I have the original .75 that my Storm came with.
I had the same issue, and I let me phone 'look for updates" for about 4 hours. (i was at work and was busy anyway) my phone didn't find them. i think it's different for everyone.
I eventually updated off the BB site and the Verizon site to have all my codes up to date.
I wish I could help out, it's a mess that Macs and BB's don't love one another.