The redirect after profile save was directing correctly from the front end until I upgraded to the Joomla to 2.5.8 and K2 2.6.2. I don't think Joomla is the issue because I have an older copy running 2.5.6 with k2 2.6.2 and having the exact same issue.

I tried different templates, bees etc and the redirect is not working properly as it wants to land on component/users/profile.html after saving the profile. This is not what I have selected in the back end.

I am using a template from Hot Joomla Templates so when the profile is saved it goes to a 404 component not found error. with this page that does not exist: component/users/

Any more ideas that not already been expressed elsewhere in the forum would be greatly appreciated.

I played around with my custom k2 templates and discovered this:

Inside this folder:
templates/mytemplate/html/com_k2/templates

I have two custom templates

folder: Offer
folder: Profile
file: generic.php
file: generic_search.php
file: profile.php
file: register.php

I removed the files:
generic.php
generic_search.php
profile.php
register.php

The redirect started working properly and my custom k2 templates are still working perfectly

Good tip, i have the same issue with joomla 1.5 and the latest k2 version. But it affects the saving of every single item, not just profiles. to bad, that there are no files like yours to delete.

i think there seems to be a routing issue in combination with joomla 1.5