First off, I don't think it is likely to be a monitor calibration issue. Any of the usual BW conversions will give you a monochrome print, so regardless of what your monitor is doing, you should be sending monochrome output to your printer (unless you are tinting after conversion, which given your post I doubt).
The usual problem with printing BW on consumer-oriented inkjet printers is that these generally print your BW print using your coloured ink along with the black in order to create all the subtle grey shades. In the process, a bit of a colour cast can develop --mine is a bit blue, another printer we had was a touch magenta, and I have seen green too. This is just a problem using inkjets, unless you have ink cartridges designed for BW (not sure if your printer supports this option). There are some very complicated looking fixes out there for the problem (see
here for example -- note that a software download is required, but seems to be free), but I don't know how far they go in actually fixing it (I just live with my slight blue tinge).
If switching paper doesn't help, then think about whether you want to try the complicated looking printer correction exercises proposed at the site above and elsewhere.
EL