Well, a few things:
1) Could be your flasher relay stuck closed, as you suspect, so try the replacement when it arrives.
2) Is your wiring stock? If not, like if you replaced the fuse block or whatever, make sure the wires are going to the right place.
3) Are you using incandescent bulbs...