have you looked in your owners manual for what a blinking battery light means?
off hand i would suspect the battery system is going (or failed) a load test at your local mechanic could help pinpoint possibilities.
have you looked under the hood???
are the battery connections tight and corrosion free?
call the tire place. ask if they disconnect the battery for any reason when doign tire changes. is the tire change ALL that was done?