Although relatively rare, complications and setbacks can occur after aortic valve replacement surgery. Some potential complications include bleeding, infection, or problems with the heart's rhythm. Patients must contact their doctor immediately if they experience any symptoms, such as chest pain, shortness of breath, or fever.