I reinstalled Borderlands last night from Steam and went through the usual tweaks to make it more like a PC game. I even did something similar to the FOV increase described in this g.se question, but I still can't change my FOV. Just to make sure that my WillowInput.ini file was working, I changed the mouse sensitivity, and that change stuck.
Has something happened recently where changing the FOV no longer works?