Starting coumadin today isn't going to instantly make you anti-coagulated like taking Lovenox does. There have been several stories on here of people who have had problems with bleeding following surgery while they were on Lovenox, and then as soon as they were taken off and just started back on their regular dose of coumadin, they were fine. They problems Ross had with removal of his teeth pops into my mind as something very similar to what you are going through. Do a search for it in here.
As for what is going on in the hospital, I would definitely put a call into my cardio's office pronto, if you haven't already, even if he doesn't have privileges in that hospital. Then I would ask the Drs who are withholding the coumadin from you if they are prepared for the ramifications, to them, that are going to come if they don't start you on coumadin. They are just worried about your bleed, not worried about you stroking out because that won't be their problem. Sorry you are having so many problems. It sucks to be sick and having to second guess and educate your drs at the same time. I hope you get better soon.