I had my tubes blocked off in January of this year and everything was normal and I had no periods, but about a mth or two ago I started to spot and I was starting to feel nauseated even if I would eat, then I started eating things I never wouldve ate before. Can it be possible for me to be pregnant?

Yes, the procedure is not 100% "foolproof."