Remove the trap and insert the garden hose into the frozen drainpipe. The ice probably reached the hose when you couldn't push it any farther. Feed hot water into a funnel by raising your end of the hose. The hot water will get to the problem area.
Let's Get It Fixed!
HomeX virtual experts will assess your issue (for free!) and can resolve simple problems.