Small stones can also obstruct the male urethra intermittently but actual obstruction is severely painful and potentially fatal so cystitis would seem the more likely problem.
Susan