The next step I would try is a Network Reset. This is a common cure for many iPhone issues that communicate with other devices.