Hmmm, yea I think I will take it back to get re-bled and have them to have a look at it. It might even just be adjustment that grifty mentioned before.

My pads and disc have plenty of meat (not brand new) but still not worth changing out.

I suppose It can only be a few things. I might have to ask next time someone I see driving an accord if I can feel their pedal lol.