First off, thanks everyone for sharing your insights, I'll answer some of your questions but the issue seems to have been solved (adjancency's been up the past 3 days), it was as I suspected an issue with the transit network, the provider didn't exactly tell me what they did, but they called me telling they discovered a fault and fixed it (didn't touch any of our routers), everything's been fine so far.
I just had this exact same issue today with a client network on bugfix 6.34.6 and I resolved it by setting ospf interface priority back to the default of 1. It had been set to different integer values on several routers to force a DR Master.
Have you set an interface priority on any of the routers?
Haven't changed the priority, will take this into account
If there are only two routers on this link, have you tried setting the interface type as point-to-point?
Tried Broadcast, NBMA and PTP as well, same behavior
Shaoranch, are those PTPs done with nanos? fw version?
On this particular case, no wireless is involved, the transit provider reach us via FO then their CPEs provide us with copper interface, OP is the one that had the same issues with a wireless link I wrote here because I was experiencing the same problems
One of the routers is a RB951 the other one is a CRS can't remember the model atm. No firewall rules whatsoever are being used, OSPF configuration is fine, this is a small network with less than 8 routers all of them working fine. Just this pair link isn't working. Both devices are using the latest bug fix image.
Show OSPF config from routers ?
In any case I tend to blame a link fault but so far we haven't been able to find an issue with it. The link is idle when we do the test, same issue doesn't matter if hellos are multicast o unicast.
No, link failures produce other messages - "OSPFv2 neighbor x.x.x.x: state change from (Init|Full) to Down" should read as "dead timer expired" (no OSPF incoming packets in 40 seconds).
"packet has different master status flag" - issue with election master/slave.
Router configuration is fine, no issues there, it's pretty much a basic configuration on this particular point, the adjyacency forms both randomly happens this, I do think that it should show a different message just like you, I checked the system a few days ago and noticed that randomly I could also see LSA retransmisions (around 3 - 5, not always like 1 each hour) this is why I was blaming the link.