I'm on the vB4 Style.
I click at the top right of the page, on the word "Settings."
Then - on the lower left - under "My Settings" there are hyperlinked words that say "Edit Signature." When I click that, I am able to edit it.
I think you are going in through "My Profile" on the upper right, not "Settings."