Managed to get it working.
Adding the extra logging helped to solve the issue. The problem was the Airnotifier URL (Site Administration -> Plugins -> Message outputs -> Mobile notifications) had a "/" at the end which was causing the request to be sent to the wrong server port so the request was timing out.
Thanks for the help Juan