Hi Kevin;
Ahhh .. yes, I just had the same issues with a clean PB 12.1 and 12.5.1 installations on W7 & W8 for the SDK's! As it turned out, my clients web policy settings prevented the Web Installer from installing the SDK's over the internet. SO I had to download the ISO image of these, unpack them using WINRar and then run the SDK installs locally.
Glad you solved your dilemma - like I did!
Regards ... Chris
PS: Don't forget to run your PB IDE's using "Administrator" privileges to ensure that they work with the WSDL compiler OK.