In order to be able to save a contact with a Canadian postal code, first change the Country to Canada. When entering the postal code, a space is required between the 3rd and 4th characters. Example: A1A 1A1.
Note: The 1st, 3rd, and 5th characters will always be letters and the 2nd, 4th, and 6th characters will be always be numbers.