No matter how high my speech craft or personality level is, I can't seem to successfully persuade them, whether I'm trying to threaten them or bribe them, it all fails. I've raised my speech craft to over an insane number too, like 5000, and it still fails. Anyone know what the reason is?

Here's my mod load list.

Morrowind
Tribunal
Bloodmoon
Morrowind Patch v1.6
Better Heads
Helluva Merchant
Better Heads Tribunal
Better Heads Bloodmoon
real signposts
Passive Healthy Wild life
blademaster
balaconyhouse
dh furn
dh furn stores
vality's ascadian isles
aduls suran dwelling revised
the neverhalls
vality's bittyer coast addon
helluva complete weapon
helluva awesome armor collection
art of war museum
stronghold of sheogorath
joiios frostmournformorrowind
dn_iceblade
LichkingPauldronsHelmet
THTWG - framerate version
Anya's directions
New Argonian Bodies - Mature
New Khajit Bodies - Mature
Helluva Medium armor
Helluva light armor
Helluva heavy armor
almalexia armor
dx_thedungeon
abu manor v.2.
clean fallen weapon pack
norn full
I wished I had a hobbit hole
animated morrowind
particle arrow replacer
psy_VGR_armor
valhalla lodge
dreadknight
unique tombs
w_pelagiad townhouse
dh_homes
dh_thriftshops
VTA_travelBM+tb
better bodies
neravrine castle
twinkle shield
crehange manor v1.2.
betterbooks alchformfix
barabus fireplace
daedric broadsword
mysthaven manor
horror mod
akavirian armor
lightsaber pack
pelagiad farmhouse
sg1 -sgaileach_estate
clean dark club mod
cragonmoor
k_weather [louder sounds]
DM_DB Armor Replacer
k_in_tent
IceNioLivTobeRepacerPLUS
Daedric Crossbow
Clean Hunter Rifle
Better clothes
Archeron's camping gear 2
Widow maker crossbow
EW_Glass_Shortsword
Home_v4.1
Ravenloft
Dark Ebonheart
More Better Clothes
FireHeaven Deora
House Project
Archmage's Tower
Ondurin Vareg
Antares Big Mod
Mashed List

Okay, it seems to be working now. It was weird though, I had failed like 10 tens in a row even with a extremely high speech craft level. I still don't know about it... but I have other problems now, the AI of the NPCs. If I commit a crime indoors, and it's witnessed by somebody, I would go outside and none of the guards will confront me about it unless I speak to them. And when I do speak to them about it and resist arrest, that one guard, alone, will chase me while the other guards pretends nothing is happening, unless I confront them too about it. The AI seems to be even dumber now.

I've been experiencing the same thing. Though I just assumed that was how the game worked, I haven't played the vanilla game enough to know.