I had a similar problem with my furnace last fall. When I peeked in the exhaust pipe, I could see birds nests. I cut the pipe and removed 3 nests. The furnace still would not work right. I had to completely disassemble to furnace and blower to remove the 3 baby birds that went the wrong way.
Now I have hardware cloth covering the end of the pipe.