HMS Nottingham is again in for repairs after one of its propeller brakes was damaged in a fire.
The Portsmouth-based warship underwent £39m of repairs after it crashed into rocks off the Australian coast in 2002.
But this time, the Type 42 destroyer has been forced to moor in Gibraltar after the incident and spare parts are being flown out.
The Royal Navy has insisted that the incident is not uncommon for this kind of ship.
After a 12-hour service, HMS Nottingham should be able to return to regular duties.
The incident is the latest in a line of mishaps for the ship, which suffered an engine room fire in 2005, and in the same year lost its Lynx helicopter when it ran out of fuel.