Hi,
sorry for late reply.

It is confusing for users to see a custom title in their profile and another title when they edit the profile.

Sorry but I not understand well. Yes, we have an option to override title in profile page but this is something of optional, basically if you does not fill parameter "Custom title for profile page" then it uses same title in profile and edit profile page.
This feature was necessary in some cases (for example Age in profile and Date of Birth in edit profile) and of course you are freely to not use it.

Is there any way to notify the admin and the user when a user changes a field in his profile?

Easy Profile does not do this natively but with our APIs you can build a simple plugin that do this (docs with example plugin at http://docs.easy-profile.com/index.php/article/triggers)
- Download, Install and Enable Skeleton Plugin (you will find it at http://docs.easy-profile.com/index.php/article/triggers)
- Open file /plugins/jsn/skeleton/skeleton.php
- remove samples functions: triggerFieldAvatarUpdate, triggerProfileUpdate
- add function like this:

public function triggerProfileUpdate($user, &$data, $changed, $isNew)

	{

		if(!$isNew)

		{

                        // Start body of email

			$body=$user->name." updated user profile. \n\n";



                        // Add fields to body email

			foreach($changed as $fieldalias){

				$body.=$fieldalias .": ". $data[$fieldalias] ."\n"; 

			}



                        // Send Email

			$result=JFactory::getMailer()->sendMail(

				$user->email,						// Sender Mail

				$user->name,						// Sender Name

				'here-your-admin@email.com',			// Receiver Mail

				'Profile Updated',				// Subject Mail

				$body	// Body Mail

			);

		}

	}

NOTE: This code is not tested and not supported, this is only for example purpose.