I will be going on a trip at end of May to northeastern Ontario, close to the town of Cochrane. I was hoping to get some hiking in while I am there. So i thought i would ask the forum for suggestions regarding trails. I have been looking on-line but have not found too much.
Unfortunately there isn't much by way of backpacking infrastructure up that way. The Trans-Canada Trail doesn't make it up that way and the nearest Provincial Parks are all non-operating (Greenwater & Abitibi). That wouldn't be such a bad thing (after all QEW is non-operating), but that means no trails and no secure parking. That Ontario/Quebec Boreal forest is dense and can be a pain to bushwhack through, even if you figured you wanted to simply meander.
If you wanted to simply get out camping and toss in some very short trails, there is Rene Brunelle Provincial Park, but that is getting closer to Kapuskasing. Although you'd get to see the UFO in Moonbeam, Ontario. To the south toward Timmins is Kettle Lakes Provincial Park with a greater array of trails, but also not terribly long and also only front-country camping.
Ultimately, as your internet search alludes to, that Provincial neighbourhood (along with the majority of the northern E/W HWY11 corridor) is pretty isolated and there isn't much to do. Heck, many of the roads aren't even Streetview-able on Google Maps.
Now if you were looking to go canoeing, well you'd have much more luck. From what I've heard, Trapper's Creek and its tributaries make for a nice ride into the backcountry.