Ok, I scoured the internet for more than a few months for this one (whenever I had the time). But just because of this question I've created my first Stack Exchange account.
I have thrown this at all Computer Algebra System software I was accessible to. (not Maple or Mathematica though)
I also tried complex transformation, no luck there (not too much experience there)
I know this could be easily numerically solved because it is guaranteed that there is exactly one solution for every interval when: $a \sin(bx + c) \le 1$. In my case, the general solution is crucial because I'm applying this to an optimization where I can't afford to have an additional dimension to be optimized.
This problem can be visualized as the intersection of two sine waves.
A simplified version of the problem (when a = 1) could be easily solved with the sum-to-product identity:
$\sin(bx + c) = \sin(x)$
$0 = \sin(bx + c) - \sin(x)$
$0 = 2 \cos(\frac{x(b + 1) + c}{2})\sin(\frac{x(b - 1) + c}{2})$
$0 = \cos(\frac{x(b + 1) + c}{2})$ and $0 = \sin(\frac{x(b - 1) + c}{2})$ etc...
But for the time being, the only valid assumption in my case is that b is rational