I'm using Melian's Teleport mod and For a long time everything went fine until I suddenly start getting these messages, all the time, even though I CAN Teleport.
Does anyone know how to solve them, it's quiet annoying, and I'm a bit afraid that the same will happen in Cells that I actually shouldn't be able to teleport in.

A side note problem is that Divayth Fyr seems to have dissapeared since I ended the Main Quest (or at one point before that ofcourse) But I never attacked him or anything and when I use the console command "RA" he won't return..
Where is he gone? is this supposed to be? Although on the UESP nothing is stated about that.

This happened to me and i read the readme and btb game improvement(settings) was affecting my game settings thus causing the message to keep popping up.i removed the settings plugin and now it works fine.
qwert
ps i dont know nothing about your other problrm

if your not using btb game improvement(settings) then you have a mod loaded after Melian's Teleport that has GMST's that may need to be cleaned.

as for the other not sure you may want to post your load list is would help.

I have the same problem, and I also use BTB, but removing a mod that makes sweeping changes (for the better, IMO) because of one little message popping up seems gratuitous. Apart from the message, there doesn't seem to be any affect on the game.

I don't have BTB settings active at the moment, cuz I had other problems with it, I do have others active though of BTB... thing is... the teleport plug-in is the last in my load order...
To get the mod there I opened it in the CS and saved it again... problem is.. according to the read-me this seems to probably be the problem but I can't follow the explanation that follows (something to do with the enchanted editor which I installed for this problem, but I can't seem to solve it)

No-one who knows a sollution?

This can also happen if you use the console to change areas/get out of Darknut's Greater Dwemer Ruins mod areas (several areas in the dungeons ban teleportation).

Not sure how to fix the problem though.

The simple work around would be to have BTB Settings load before Melian's Teleport mod not sure how BTBs changes will effect Melian's Teleport but the message will go away

as already told before I don't have BTB Settings and the mod is the last in the load order:

"To get the mod there I opened it in the CS and saved it again... problem is.. according to the read-me this seems to probably be the problem but I can't follow the explanation that follows (something to do with the enchanted editor which I installed for this problem, but I can't seem to solve it)"

are you using Mlox? it can point out known dirty mods. other wise you can save inside some where and remove mods on by one until the message disappears to determine which one it is.

Masters for Grot0000.ess:
001 Morrowind.esm
002 Texture Fix 1.9.esm
003 Tribunal.esm
004 Bloodmoon.esm
005 Morrowind Patch v1.6.4.esm
006 Bloodmoon Landscape Overhaul 1.0.esm
007 Lgnpc_SN.esp (Version 0.31)
008 Passive_Healthy_Wildlife.esp
009 entertainers.esp
010 AreaEffectArrows.esp
011 master_index.esp
012 LeFemmArmor.esp
013 EBQ_Artifact.esp
014 Beds4Rent.esp
015 Gameplay - Dialogue.esp
016 Get_Diseases_1_00.esp
017 Healers.esp
018 VGreetings-Hit.esp
019 AtmosphericSoundEffects-3.0-Tribunal.esp
020 VGreetings-Thief.esp
021 NPCMove.esp
022 BMExtras.esp
023 Fire_Hurt_All.esp
024 Nerevarine Greeting tweaks.esp
025 Wilderness Sounds T & B.esp
026 VGreetings-Flee.esp
027 VGreetings-Idle.esp
028 VGreetings-Attack.esp
029 VGreetings.esp
030 Wooden Fort Raven Rock.esp (Version 1.0)
031 Vivec Expansion 2.0.esp
032 Less Annoying Guards - Tribunal and Bloodmoon.esp
033 P.R.E. v4.0.esp
034 Nudity Greeting Expansion V1.esp
035 Ships of the Imperial Navy (Bloodmoon version).esp
036 Dwemer Headache Fix.esp
037 Better Bodies.esp
038 Fortified_Thirsk_1.1.esp
039 Armingers_at_Ghostgate.esp
040 Improved Cursed Items.esp
041 Unboarable Rieklings.esp
042 LOCH_Cliffs_Of_Fjalding.esp
043 Realistic Weather v2.0.esp
044 Marksman Enhanced v1.2.esp
045 InterventionPlus.esp
046 ASE Tribunal Expansion.esp
047 ASE Bloodmoon Expansion.esp
048 TravelingMerchants_v2.2.esp
049 Hlaalu Rank-Adjust v1.0.esp
050 horationpcenhanced12-bm.esp
051 npce_mwse_patch.esp
052 k_weather.esp
053 Ald Redaynia Extended.esp
054 IceNioLivRobeReplacerALL.esp
055 Clean Realistic Ashpits.esp
056 Thieves Guild Fences.esp
057 vibrant trees 2.0.esp
058 LGNPC_GnaarMok_v1_10.esp (Version 1.10)
059 LGNPC_MaarGan_v1_20.esp (Version 1.20)
060 LGNPC_AldVelothi_v1_20.esp (Version 1.20)
061 Vality's Ascadian Isles Addon.esp
062 Drug Realism.esp
063 LGNPC_HlaOad_v1_32.esp (Version 1.32)
064 The Neverhalls.esp
065 mhrb - godsreach.esp
066 Vality's Bitter Coast Addon.esp
067 LGNPC_Aldruhn_v1_20.esp (Version 1.20)
068 LGNPC_Aldruhn_v1_20_suppl.esp
069 LGNPC_Pelagiad_v1_22.esp (Version 1.22)
070 LGNPC_TelMora_v1_20.esp (Version 1.20)
071 LGNPC_Khuul_v2_10.esp (Version 2.10)
072 LGNPC_TelUvirith_v1_20.esp (Version 1.20)
073 LGNPC_SecretMasters_v1_30.esp (Version 1.30)
074 LGNPC_IndarysManor_v1_51.esp (Version 1.51)
075 LGNPC_PaxRedoran_v1_20.esp (Version 1.20)
076 CR Gnisis Expanded 1.0.esp
077 Piratelords Trade Enhancements.esp
078 Pursuit Enhanced.esp
079 BTB - Character.esp
080 BTB - Spells.esp
081 BTB - Alchemy.esp
082 BTB - Equipment.esp
083 The Tribe Unmourned.esp
084 Animated Morrowind 1.0.esp
085 MDP Compilation.ESP
086 Khuul Expanded.esp
087 TC_SadrithMoraClosed.esp
088 Protective Guards.esp
089 MA_snowprincetomb_v3.esp
090 Advanced Alchemy.esp
091 Animated_Morrowind - Expanded.esp
092 Minor Dwemer Fixes.esp
093 Animated Morrowind II.esp
094 Scout's Services 3.esp
095 Wolli's_solthseim_MRM.esp
096 Stronger Fists of Randagulf.esp
097 Better Rethan Manor.esp
098 mel_teleportPlugin_1_3.esp

Hope anyone noticies anything... (The last two plug-ins are my own... 97 changes the interior and exterior of Rethan Manor a bit.. and 96 gives both fists an Inteliggence boost, that's all I did with them.)

interesting ...
i wish i could help ... sorry

From Melian's Teleport Mod readme
Probably more simply, I suggest you copy back the mel_teleportPlugin_1_3.esp from the original mod package and simply redate it using Mash (right click\File\Redate...)

Ha... thx man! it worked! Really happy.. you made my day haha!

I guess no-one knows what the hell happened with Divayth Fyr right? Hmm.. well I don't think I really need him so it's not that much of a deal...

Thx again!

Try cleaning your save game of the cell that Divayth Fyr is in. That might fix it.