Hi David,
During the first few weeks after AVR I had a few palpitations and also what seemed like missed beats. I contacted the cardiologist and they did a 24hr ECG monitor which showed it was normal, and normal to have a few 'funny' beats. Probably because of the heart being handled ? It's if you get the kind of paplitations which are like atrial fibrillation that it's something to be very concerned about. Best to see your GP or cardiologist just to check.
The other thing I found was that in the first few months after AVR I was very much more aware of my heart beat, and that's becasue the valve was 'better' than my bicuspid valve and the leaflets closing nice and properly, so louder in my chest so I was therefore more aware of any irregularities. Night time especially when the heart is naturally slower and the beats seemed very much more strong and pronounced, when I missed one or got a couple of fast ones it felt like my heart was 'jumping' ! Nothing was wrong though. Btw, the flow murmur from my new valve is very loud to doctors, but normal, so it's no wonder. An amusing anecdote here: one night last year I had real palpitations reaching upper 100s for several hours (turned out to be due to some antibiotics I was on that I'm sensitive to) and 111 sent me to A&E - the consultant who saw me said I had a "stonking murmur". Of course "stonking" is not a medical term but a UK informal and originally military term, but when I wrote that on the forum it had an amusing result.