If I recall correctly, boost::regex can be used either as headers-only OR requires-linking. Downside of headers-only is it increases compile times and uses a lot more memory when compiling.

It seems odd that the build testing machine would have boost built without the regex library, I thought the regexp library was built by default when you built boost.