I have a 5 year old quit claim deed, signed and notorized, but not yet recorded...Does Medicaid Look Back start on the date the deed was notarized...

A deed has no legal effect until it is delivered.  Recording is the best evidence of recording.  If the recording date falls withing the 60 month Medicaid lookback period, the transfer might well be seen as a transfer for less than fair market value in an attempt to qualify for Medicaid. Please also note that in most states a quitclaim deed does not transfer title.  It is merely a public acknowledgement of an agreement to quit making whatever claim the maker may have to land, often to an easement over land.