looks like ur expiry date has already passed. SO I would do it immediately if you are already using your EAD or have plans to travel outside the US. In case you meant 5/10/2006, I would apply within 90 days of that date (like 2/10/06). At most service centers, its taking about 30 days for these kind of approvals....but you never know.
Good luck.