Patrick, I might be wrong, but check whether the entries in the 6000 are personal or common and check in the Serene whether they are entered under House or Mobile.
In the UK, you can dial area code and number OR country code (0044), area code and number and still get the same result.
Andy T.