When Australia and France say to see a pro, ya gotta take the advice
+1 = Get the bass set up. It sounds like you could have a bad nut, and fret issues, and intonation issues, or any combination of them, but there may be nothing structurally wrong with the neck.