Maybe you had an inflammation-induced pain. That would explain why ibuprofen helped, and paracetamol did not.