Nthuse,

What version of Gridcoin do you have? You check it by clicking on the tab Help > About Gridcoin and it should be something like v1.1.5.x. I know the earlier version of the CPU mining was having issues sending out beacons. IIRC versions 1.1.5.6 and later should work so maybe/hopefully that's the issue.