If you have a valid check drawn on that bank made out to John Jones, and you have ID that proves you're John Jones, they should cash the check even though they don't know if you're THE John Jones the check was made out to.
And you should not pay any fee.
