It isn't normal, but it would be good to try and sort your problems out before you resort to taking it back.
Is it all apps that won't automatically give notifications that have stopped or just one or a few. If so which ones?
Samsung Galaxy Note 3 SM-N9005
ROOTED STOCK FIRMWARE PHILZ TOUCH RECOVERY
"The only foolish question is the question not asked"-Anon