Ok, everyone can laugh at me now, but hopefully posting the solution might help someone...
The hinges were fine, the screws were fine... it was bouncing off of the hall carpet (the side it closes to) so I couldnt see it happening from in the room!
Cost me £15 for the new door stop (it was...