RMT, it's always a good idea to get these kind of things checked out, just to be sure. But Lucy Lover is right, it's not worth panicking...it's very common for changes in diet to affect TOM, especially when you lose weight...estrogen and fat have a very co-dependent relationship and when you lose fat, it affects estrogen and thus affects your TOM. Check with your doc to make sure, but don't stress about it.
No worries, BTW, about embarrassing questions here.
We talk about defecating, after all...so there can't be much that's more embarrassing, right?