@elainebosse,
Go to polylang settings page and change the URL modifications option to: The language is set from content. Posts, pages, categories and tags urls are not modified.
After that re-save your permalink structure %postname%.
@backtheweb, try to apply the same change to the URL modifications settings and than go and re-save the permalink structure %category%/%postname%/
Please let me know if it works