Yes! That is possible. Frozen gutters provide another obstacle to make it harder for water to get off the roof. This is a “catch 22”. Gutters may cause a slight increase in the potential for backup problems, but not having gutters can cause serious basement water problems in the summer. Our recommendation is to keep your gutters. Just make sure they are installed securely enough to take the ice load.
Do gutters make ice backup worse?