I submitted a help ticket and got the following response that corrected the issue:

We know about this problem, it is caused by the "Auto update URLs" option being enabled in JoomSEF's Configuration on the Advanced page. Just disable the option and the problem should go away.
I'm sorry for the inconvenience.

I am having the same issue.

I have had this issue since 3.3 and only on sites that use joomsef. I had been able to work around this by using the solution in the following joomla forum (forum.joomla.org/viewtopic.php?f=709&t=825504) but this fix does not seem to work anymore with 3.4.5.

Any assistance would be much appreciated.