Ha… was just getting ready to reply to you before I saw your edit.
Will post anyway so others can have the troubleshooting steps:
UCP TROUBLESHOOTING STEPS
Skill changes are invoked with a hotfix so you must be online and hooked to the Internet.
If playing offline…you HAVE to use the offline version of the patch.
Are you doing this??
Get a fresh version of the patch and try that. Some text editors can screw with it……Get a fresh version and don’t open it with anything other than noptepad. My advice is if you aren’t going to edit it in any way…don’t open it.
If you want to edit it…notepad is terrible for that though. I use Notepad++
Are you running any other mods?
Next try clearing your game cache in Steam. Then reboot your machine, restart the game in and see in the patch holds.
Also make sure all your Windows Updates have loaded and it’s not trying to update something in the background.
Do the same with Steam. Make sure that it is up-to-date and not trying to update.
You aren’t going to like this but the final option now is to use a clean copy of your BL2.exe …a COPY…DO NOT USE your original. And reinstall the Hex edit on it…then once again clear your Steam Cache…reboot and try it all again.
I have heard reports of these oddities popping up from time to time but this “nuclear option” usually solves it.

