I have tried uninstalling and reinstalling game I've tried almost everything. Any help is greatly appreciated!!
where are you trying to fast travel from?
have you tried running a good distance away, then try fast traveling?
Well, only time I saw that message was when I first beamed into the institute. You can' fast travel from their until someone updates your Pipboy. If you just beamed there and killed everyone immedio then you might be stuck. Otherwise it's a glitch and either you'll need to replay from an earlier save....
Maybe try taking the vertibird down to the surface, then attempt to fast travel from there?
Strange bug. Have you got a companion stuck at some non fast travel location or something?
When you say you've gone "all over the map", do you mean you are still at the Prydwen and opening the Pip-Boy menu? Or actually leaving the Prydwen manually, then walking to other areas and then attempting to fast travel...?