Hi zynizen,
I have the same problem (MacBook Pro 15", wireless using N-only Airport Extreme but Samsung CLP-300).
Only when I print a small text-file it prints like before.
Otherwise 8 to 12 minutes.
The only way I've found is to connect the printer directly to MacBook via USB.
I...