Commercial Fixed Wing
Flight Crew Air Transport Pilot (ATP)
Confusion; Situational Awareness; Communication Breakdown
ATC Issue All Types; Deviation / Discrepancy - Procedural Clearance
Air Traffic Control Issued New Clearance; Flight Crew Returned To Clearance
Weather; Procedure; Human Factors; Airspace Structure
While enroute; were given multiple reroutes due to enroute weather etc. Multiple fixes we were given were not in FMS Database or Jepp EFB app. We entered incorrect fix spelling and had a valid fix that was not correct. Multiple times on this trip and in the past ATC tries to issue direct to routing that would take us beyond 50 NM. I was monitoring with terrain map on MFD; I/PM could not reference Jepp FD PRO on EFB due to no current position being displayed. FO was PF; we were given a new clearance due to weather. While trying to build reroute we encountered multiple fixes that we were unable to locate on FMS database or Jeppesen charts. This caused much confusion and re-query to ATC asking for spelling and clarification. We also queried ATC reminding them of our need to stay within 50 NM. While trying to work through the problems and update Dispatch through ACARS of routing; we received dispatch message telling us of ATC routing changes could take us too far off shore.After entering direct to BAAKE to start our turn to the first fix; while trying to sort out the error fixes we alerted ZJX Center of an incorrect route. We were corrected and given correct routing. BAKKE and ROZIE I believe were old fixes removed by newest cycle.What was the cause of the discrepancy? Were these fixes removed and ATC did not have the update? FD Pro seems to be our best reference for 50 NM limit information. It is not helpful if lacking ownship position to reference when given a direct to; over water. The terrain display function is limited in its display of information. Suggestion not to enter direct to first fix as it could be incorrect as in this case; since the correct fix is not in our charts.  I have made this trip multiple times; this is the first time it has been this difficult. I can only wonder if ATC staffing levels were a factor? I think nearly every trip to SRQ; TPA; EYW and back ATC tries to give us routing > 50 NM from shore.
While enroute from EYW to ZZZ we were given multiple reroutes due to enroute weather. Multiple fixes we were given were not in the Jepp or database. We asked for clarification on spelling about 3 times and still given wrong info. They tried to give us direct routing to fixes multiple times that would exceed the 50 mile mark off shore even [though] we had told them 2 times already we need to comply. We ended up turning towards waypoint BAAKE instead of BAKKE; which was an active waypoint in the direction he wanted us going and asked for clarification for the 4th time. He then wanted to send us to ROZIE; also an old point that wasn't in our database. They then sent us direct to TKNIQ I believe for the time being while he figured out what he was doing wrong. We finally switched to ZHU Center and Controller actually fixed our routing. We believe ZJX Center had old fixes that weren't in the newest cycle. But ZZZ was also switching from north flow to south flow at the time. So I believe that was confusing to previous Center as well.Cause: ATC having old database; ZZZ switching from north flow to south flow was not smoothly coordinated.ATC needs to have the updated chart info ASAP.
Air carrier flight crew reported getting confusing intersections and routings they were not familiar with and were also concerned about being routed more than 50 miles off shore by ZJX Center; which reportedly does this often.