Yes, most wallets give you a warning when you are trying to spend unconfirmed coins, so may be the coins your 'local exchange' sent you haven't confirmed, that's why may be you are receiving that email notification. Ask your local exchange to give you the transaction id and see if they have indeed sent the payment in and do check whether the transaction has received any confirmations on it.