im from germany and thats my first tax back procedure.
Yes, a paper check usually takes 4 to 6 weeks to arrive.
Yes it is normal. The IRS states to allow 21 days before refunds are issued. Since you asked for a check and not direct deposit, it can take longer.